PTASes for Euclidean TSP with Unit Disk and Unit Square Neighborhoods.

Sayan Bandyapadhyay, Katie Clinch, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue

Browse the full SODA paper archive.