Sign in
Improving Spanning Trees by Upgrading Nodes.
Sven Oliver Krumke
Madhav V. Marathe
Hartmut Noltemeier
R. Ravi
S. S. Ravi
Ravi Sundaram
Hans-Christoph Wirth
Published in:
ICALP (1997)
Keyphrases
</>
spanning tree
minimum cost
root node
undirected graph
minimum spanning tree
edge disjoint
minimum spanning trees
minimum weight
edge weights
weighted graph
leaf nodes
minimum total cost
wireless networks
multimedia
directed graph
shortest path
depth first search
social networks
neural network