Advanced search    

Search: authors:"Saurabh Ray"

2 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

Planar Support for Non-piercing Regions and Applications

Govindarajan, Rajiv Raman, and Saurabh Ray . Packing and covering with non-piercing regions . Discrete & Computational Geometry , Mar 2018 . doi: 10 .1007/s00454-018-9983-2. On planar supports for hypergraphs ... Computational Geometry , 2018 . URL: http: //arxiv.org/abs/1711.05473. Nabil H. Mustafa , Rajiv Raman, and Saurabh Ray . Quasi-polynomial time approximation scheme for weighted geometric set cover on pseudodisks

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 points that hit all geometric objects. The problem is known to be strongly NP-hard even for simple geometric objects like unit disks in the plane. Therefore, unless P = NP, it is not possible to get Fully...