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]

Authors

Jochen Könemann

This author has not been identified. Look up 'Jochen Könemann' in Google

R. Ravi

This author has not been identified. Look up 'R. Ravi' in Google