Spanning Trees and the Complexity of Flood-Filling Games.

Kitty Meeks Alexander Scott

Published in: FUN (2012)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum spanning trees
minimum cost
space complexity
computational complexity
knn
decision problems
depth first search
data structure
graphical models
game theory
computer games
undirected graph