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

Yair Bartal, Lee-Ad Gottlieb, Robert Krauthgamer

Browse the full STOC paper archive.