Discrete Voronoi Games and $\epsilon$-Nets, in Two and Three Dimensions

Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari +1

The one-round discrete Voronoi game, with respect to a $n$-point user set $U$, consists of two players Player 1 (${\mathcal{P}}_1$) and Player 2 (${\mathcal{P}}_2$). At first, $\mathca…