Spanning Trees Crossing Few Barriers.

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

Published in: SCG (1999)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
depth first search
undirected graph
root node
minimum total cost
weighted graph
leaf nodes
edge weights