On One-Round Discrete Voronoi Games

Mark de Berg, Sándor Kisfaludi-Bak, Mehran Mehr

Let $V$ be a multiset of $n$ points in ${\mathbb{R}}^d$, which we call voters, and let $k\ge 1$ and $\ell \ge 1$ be two given constants. We consider the following game, where two pl…