Approximating the geometric minimum-diameter spanning tree.

Michael J. Spriggs J. Mark Keil Sergei Bespamyatnikh Michael Segal Jack Snoeyink

Published in: CCCG (2003)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum weight
minimum spanning trees
undirected graph
minimum total cost
root node
edge weights
multimedia
evolutionary algorithm
data points
weighted graph
geometric structure
geometric information