Advantage in the discrete Voronoi game

Dániel Gerbner, Viola Mészáros, Dömötör Pálvölgyi +2

We study the discrete Voronoi game, where two players alternately claim vertices of a graph for t rounds. In the end, the remaining vertices are divided such that each player recei…