S. Teramoto, E. Demaine, and R. Uehara, “The Voronoi game on graphs and its complexity”, JGAA, vol. 15, no. 4, pp. 485–501, Aug. 2011.