Sign in
Improving Spanning Trees by Upgrading Nodes.
Sven Oliver Krumke
Hartmut Noltemeier
Madhav V. Marathe
R. Ravi
S. S. Ravi
Ravi Sundaram
Hans-Christoph Wirth
Published in:
Theor. Comput. Sci. (1999)
Keyphrases
</>
spanning tree
minimum cost
root node
minimum spanning tree
undirected graph
edge disjoint
minimum spanning trees
leaf nodes
edge weights
minimum weight
directed graph
weighted graph
depth first search
data structure
probabilistic model
minimum total cost
data sources