2188 search results - page 23 / 438 » Instance-Optimal Geometric Algorithms |
80
Voted
CSE
2006
IEEE
15 years 2 months ago
2006
IEEE
98
Voted
NGC
2006
Springer
15 years 2 months ago
2006
Springer
77
Voted
TIP
2008
15 years 2 months ago
2008
89
Voted
ESA
2010
Springer
15 years 3 months ago
2010
Springer
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.