Charles Explorer logo
🇨🇿

The one-round Voronoi game

Publikace |
2002

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

The first player places n points to the unit square, and then the second player places n points there. The payoff is the total area of the Voronoi cells of player's points.

We show that the second player can win by a fixed margin for large n.