Online hitting set of $d$-dimensional fat objects

Shanli Alefkhani, Nima Khodaveisi, Mathieu Mari

We consider an online version of the geometric minimum hitting set problem that can be described as a game between an adversary and an algorithm. For some integers $d$ and $N$, let…