Improved lower and upper bounds for universal TSP in planar metrics.

Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Frank Thomson Leighton

Browse the full SODA paper archive.