A linear-time approximation scheme for planar weighted TSP.

Philip N. Klein

Browse the full FOCS paper archive.