A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics.

T.-H. Hubert Chan, Khaled M. Elbassioni

Browse the full SODA paper archive.