Orderly Spanning Trees with Applications

Yi-Ting Chiang Ching-Chi Lin Hsueh-I Lu

Published in: CoRR (2001)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum weight
minimum spanning trees
undirected graph
optimization problems
weighted graph
root node
lower bound
multi dimensional
edge weights
depth first search