Sciweavers

2 search results - page 1 / 1
» PTAS for geometric hitting set problems via local search
Sort
View
COMPGEOM
2009
ACM
14 years 9 days ago
PTAS for geometric hitting set problems via local search
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...
Nabil H. Mustafa, Saurabh Ray
DCG
2010
137views more  DCG 2010»
13 years 5 months ago
Improved Results on Geometric Hitting Set Problems
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...
Nabil H. Mustafa, Saurabh Ray