Minimum Restricted Diameter Spanning Trees.

Refael Hassin Asaf Levin

Published in: APPROX (2002)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
total length
minimum spanning trees
undirected graph
minimum total cost
minimum weight
times faster
root node
lowest cost
weighted graph
edge weights
feature space
maximum distance
lower bound