A PTAS for TSP with neighborhoods among fat regions in the plane.

Joseph S. B. Mitchell

Browse the full SODA paper archive.