Jochen Könemann, R. Ravi
A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees
STOC, 2000.
@inproceedings{STOC-2000-KonemannR,
author = "Jochen Könemann and R. Ravi",
booktitle = "{Proceedings of the 32nd Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/335305.335371",
isbn = "1-58113-184-4",
pages = "537--546",
publisher = "{ACM}",
title = "{A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees}",
year = 2000,
}











