Computing Euclidean Maximum Spanning Trees.

Clyde L. Monma Mike Paterson Subhash Suri F. Frances Yao

Published in: Algorithmica (1990)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum spanning trees
minimum cost
maximum number
depth first search
database
data sets
data structure
euclidean space
weighted graph