2342 search results - page 31 / 469 » Sublinear geometric algorithms |
CSE
2006
IEEE
15 years 20 days ago
2006
IEEE
84
Voted
NGC
2006
Springer
15 years 18 days ago
2006
Springer
TIP
2008
15 years 17 days ago
2008
182
Voted
TDSC
2011
14 years 7 months ago
2011
77
Voted
ESA
2010
Springer
15 years 1 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.