A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
Testing Euclidean Spanners
[chapter]
2010
Lecture Notes in Computer Science
Preserved Fulltext
In this paper we develop a property testing algorithm for the problem of testing whether a directed geometric graph with bounded (out)degree is a (1 + δ)-spanner.
doi:10.1007/978-3-642-15775-2_6
fatcat:od5soljuxnabvpmvr3y2acessi