Login / Signup
A Constant-Factor Approximation Algorithm for the Geometric k-MST Problem in the Plane.
Joseph S. B. Mitchell
Avrim Blum
Prasad Chalasani
Santosh S. Vempala
Published in:
SIAM J. Comput. (1998)
Keyphrases
</>
constant factor approximation algorithm
minimal spanning tree
geometric constraints
geometric information
geometric structure
minimum spanning tree
projective geometry
three dimensional