A constant-factor approximation algorithm for the geometric $k$-MST problem in the plane
Joseph S. B. Mitchell,
Avrim Blum,
Prasad Chalasani,
and Santosh Vempala
SIAM J. Computing 28(3):771–781, 1999
http://www.cs.cmu.edu/~avrim/Papers/planarktrees.ps.gz
Cites:
