6 citations · 6 across the 5 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.CG2024
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 of points in the plane and a sequence of geometric objects that arri…
cs.CG2024
New Lower Bound and Algorithms for Online Geometric Hitting Set Problem
Minati De, Ratnadip Mandal, Satyam Singh
The hitting set problem is one of the fundamental problems in combinatorial optimization and is well-studied in offline setup. We consider the online hitting set problem, where onl…