2342 search results - page 31 / 469 » Sublinear geometric algorithms |
137
Voted
CSE
2006
IEEE
15 years 7 months ago
2006
IEEE
149
Voted
NGC
2006
Springer
15 years 7 months ago
2006
Springer
130
Voted
TIP
2008
15 years 7 months ago
2008
296
Voted
TDSC
2011
15 years 2 months ago
2011
153
Voted
ESA
2010
Springer
15 years 8 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.