Tighter Estimates for epsilon-nets for Disks

Norbert Bus, Shashwat Garg, Nabil H. Mustafa +1

The geometric hitting set problem is one of the basic geometric combinatorial optimization problems: given a set $P$ of points, and a set $\mathcal{D}$ of geometric objects in the…