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,
}











