Avrim Blum, Prasad Chalasani, Santosh Vempala
A constant-factor approximation for the k-MST problem in the plane
STOC, 1995.
@inproceedings{STOC-1995-BlumCV,
author = "Avrim Blum and Prasad Chalasani and Santosh Vempala",
booktitle = "{Proceedings of the 27th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/225058.225143",
isbn = "0-89791-718-9",
pages = "294--302",
publisher = "{ACM}",
title = "{A constant-factor approximation for the k-MST problem in the plane}",
year = 1995,
}











