Minimum restricted diameter spanning trees.

Refael Hassin Asaf Levin

Published in: Discret. Appl. Math. (2004)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum weight
minimum spanning trees
total length
root node
database
real time
depth first search
special case
weighted graph
approximation algorithms
probabilistic model
leaf nodes
np hard
minimum total cost
case study