Sciweavers

ESA
2010
Springer

Testing Euclidean Spanners

14 years 16 days ago
Testing Euclidean Spanners
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.
Frank Hellweg, Melanie Schmidt, Christian Sohler
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2010
Where ESA
Authors Frank Hellweg, Melanie Schmidt, Christian Sohler
Comments (0)