The traveling salesman problem: Low-dimensionality implies a polynomial time approximation scheme

Yair Bartal*, Lee Ad Gottlieb, Robert Krauthgamer

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

31 Scopus citations

Fingerprint

Dive into the research topics of 'The traveling salesman problem: Low-dimensionality implies a polynomial time approximation scheme'. Together they form a unique fingerprint.

Engineering & Materials Science