Charles Explorer logo
🇬🇧

The one-round Voronoi game

Publication at Faculty of Mathematics and Physics |
2004

Abstract

The first player in the investigated game places n points in the unit square, and then the second player places n points. The payoff is the area of the Voronoi regions of a player's points.

We exhibit a winning strategy for the second player.