Login / Signup

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

Sanjeev AroraKevin L. Chang
Published in: Algorithmica (2004)
Keyphrases
  • approximation schemes
  • approximation algorithms
  • pairwise
  • color images
  • linear programming
  • np complete
  • traveling salesman problem