Computing Euclidean Maximum Spanning Trees.

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

Published in: SCG (1988)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum spanning trees
minimum cost
case study
euclidean distance
data sets
xml documents
undirected graph