2342 search results - page 31 / 469 » Sublinear geometric algorithms |
102
Voted
CSE
2006
IEEE
15 years 5 months ago
2006
IEEE
114
Voted
NGC
2006
Springer
15 years 5 months ago
2006
Springer
TIP
2008
15 years 5 months ago
2008
234
Voted
TDSC
2011
15 years 14 hour ago
2011
115
click to vote
ESA
2010
Springer
15 years 6 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.