## Naveen Garg, Dorit S. Hochbaum

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

STOC, 1994.

@inproceedings{STOC-1994-GargH, author = "Naveen Garg and Dorit S. Hochbaum", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195218", isbn = "0-89791-663-8", pages = "432--438", publisher = "{ACM}", title = "{An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane}", year = 1994, }