An Approximation Scheme for Planar Graph TSP.

Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou

Browse the full FOCS paper archive.