An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane.

Naveen Garg, Dorit S. Hochbaum

Browse the full STOC paper archive.