Online Geometric Hitting Set and Set Cover Beyond Unit Balls in ${\mathbb{R}}^2$

Minati De, Ratnadip Mandal, Satyam Singh

We investigate the geometric hitting set problem in the online setup for the range space $\hat{I}\pounds =(\mathcal{P},\mathcal{S})$, where the set $\hat{A}\P \subset {\mathbb{R}}^2$ is a collection of $n$ poin…