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:

Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!