Spanning Trees Crossing Few Barriers.

Tetsuo Asano Mark de Berg Otfried Cheong Leonidas J. Guibas Jack Snoeyink Hisao Tamaki

Published in: Discret. Comput. Geom. (2003)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum weight
minimum spanning trees
undirected graph
weighted graph
depth first search
root node
markov chain