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 $\Sigma =(\mathcal{X},\mathcal{R})$, where the point set $\mathcal{X}$ is known beforehand, but the set $\mathcal{R}$ of geometric objects is n…