Online Hitting Sets for Disks of Bounded Radii

Minati De, Satyam Singh, Csaba D. Tóth

We present algorithms for the online minimum hitting set problem in geometric range spaces: given a set $P$ of $n$ points in the plane and a sequence of geometric objects that arri…