2183 search results - page 24 / 437 » Multi-pass geometric algorithms |
TIP
2008
15 years 4 months ago
2008
108
click to vote
ESA
2010
Springer
15 years 5 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.
132
click to vote
DCG
2010
15 years 4 months ago
2010
We consider the problem of computing minimum geometric hitting sets in which, given a set of geometric objects and a set of points, the goal is to compute the smallest subset of p...
STOC
2004
ACM
16 years 4 months ago
2004
ACM
