-MST problem in the plane.

Avrim Blum Prasad Chalasani Santosh S. Vempala

Published in: STOC (1995)

Keyphrases

minimum spanning tree
minimal spanning tree
three dimensional
grid points
image sequences
free space
data mining
database systems
search algorithm
optimization problems
graph theory
spanning tree