Empires Make Cartography Hard: The Complexity of the Empire Colouring Problem.

Andrew R. A. McGrae Michele Zito

Published in: WG (2011)

Keyphrases

computer graphics
computational complexity
lower complexity
social networks
decision making
worst case
decision problems
memory requirements
space complexity