Maker-breaker games on random geometric graphs.
Andrew BeveridgeAndrzej DudekAlan M. FriezeTobias MüllerMilos StojakovicPublished in: Random Struct. Algorithms (2014)
Keyphrases
- graph theoretical
- video games
- graph matching
- topological information
- learning experience
- computer games
- geometric information
- game play
- graph theoretic
- pairwise
- reeb graph
- graph model
- geometric constraints
- graph theory
- graph databases
- graph representation
- small world
- online game
- nash equilibria
- graph construction
- np complete
- cooperative