Spanning trees and the complexity of flood-filling games

Kitty Meeks Alexander Scott

Published in: CoRR (2012)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
computational complexity
minimum cost
game playing
worst case
space complexity
game design
decision problems
game theory
video games
texture synthesis
undirected graph
game theoretic