Polynomial-time approximation scheme for weighted planar graph TSP

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

92 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

Chemical Compounds

Engineering & Materials Science