Voronoi game on graphs and its complexity.
Sachio TeramotoErik D. DemaineRyuhei UeharaPublished in: CIG (2006)
Keyphrases
- game theory
- worst case
- video games
- computational cost
- space complexity
- game playing
- euclidean distance
- nash equilibrium
- cooperative
- game based learning
- graph representation
- graph theory
- polynomial time complexity
- representational power
- imperfect information
- game play
- graph structure
- computer games
- computational complexity