Minimum Diameter Spanning Trees and Related Problems.
Jan-Ming HoD. T. LeeChia-Hsiang ChangC. K. WongPublished in: SIAM J. Comput. (1991)
Keyphrases
- related problems
- spanning tree
- edge disjoint
- minimum cost
- minimum spanning tree
- minimum spanning trees
- stable marriage
- broadly applicable
- total length
- undirected graph
- range searching
- depth first search
- minimum total cost
- root node
- maximum distance
- weighted graph
- edge weights
- approximation algorithms
- structured databases
- data structure
- np hard
- special case