A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees

Jochen Könemann, R. Ravi. A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees. SIAM Journal on Computing, 31(6):1783-1793, 2002. [doi]

Abstract

Abstract is missing.