2 search results - page 1 / 1 » PTAS for geometric hitting set problems via local search |
93
Voted
COMPGEOM
2009
ACM
15 years 7 months ago
2009
ACM
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...
100
Voted
DCG
2010
15 years 15 days 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...