The Voronoi game on graphs and its complexity.

Sachio Teramoto Erik D. Demaine Ryuhei Uehara

Published in: J. Graph Algorithms Appl. (2011)

Keyphrases

computational complexity
graph representation
virtual world
game theory
computational cost
computer games
graph matching
game play
game playing
coalitional games
bipartite graph
graph theory
educational games
game design