Polynomial-time approximation scheme for weighted planar graph TSP

Sanjeev Arora, Michelangelo Grigni, David Karger, Philip Klein, Andrzej Woloszyn

Research output: Contribution to conferencePaperpeer-review

99 Scopus citations

Fingerprint

Dive into the research topics of 'Polynomial-time approximation scheme for weighted planar graph TSP'. Together they form a unique fingerprint.

Mathematics

Keyphrases