Sciweavers

2 search results - page 1 / 1
» PTAS for geometric hitting set problems via local search
Sort
View
COMPGEOM
2009
ACM
14 years 5 months 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 11 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