Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problems

Sanjeev Arora, Kevin L. Chang. Approximation Schemes for Degree-Restricted MST and Red-Blue Separation Problems. Algorithmica, 40(3):189-210, 2004. [doi]

Abstract

Abstract is missing.