Login / Signup
Spanning trees with minimum weighted degrees.
Mohammad Ghodsi
Hamid Mahini
Kian Mirjalali
Shayan Oveis Gharan
Amin S. Sayedi-Roshkhar
Morteza Zadimoghaddam
Published in:
Inf. Process. Lett. (2007)
Keyphrases
</>
spanning tree
edge disjoint
weighted graph
minimum cost
minimum spanning tree
edge weights
total length
minimum weight
minimum spanning trees
undirected graph
root node
minimum total cost
cost function
depth first search
upper bound
euclidean space