A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP.

Sanjeev Arora, Michelangelo Grigni, David R. Karger, Philip N. Klein, Andrzej Woloszyn

Browse the full SODA paper archive.