Online Hitting of Unit Balls and Hypercubes in ${\mathbb{R}}^d$ using Points from ${\mathbb{Z}}^d$

Minati De, Satyam Singh

We consider the online hitting set problem for the range space $\hat{I}\pounds =(\mathcal{X},\mathcal{R})$, where the point set $\mathcal{X}$ is known beforehand, but the set $\mathcal{R}$ of geometric objects is…