Teramoto, S.; Demaine, E.; Uehara, R. The Voronoi Game on Graphs and Its Complexity. JGAA 2011, 15, 485-501.