3 papers
cs.CG2025
Online Geometric Hitting Set and Set Cover Beyond Unit Balls in
Minati De, Ratnadip Mandal, Satyam Singh
We investigate the geometric hitting set problem in the online setup for the range space , where the set is a collection of poin…
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…
cs.CG2024
Online Class Cover Problem
Minati De, Anil Maheshwari, Ratnadip Mandal
In this paper, we study the online class cover problem where a (finite or infinite) family of geometric objects and a set of red points in are…