Reducing Curse of Dimensionality: Improved PTAS for TSP (with Neighborhoods) in Doubling Metrics.

T.-H. Hubert Chan, Shaofeng H.-C. Jiang

Browse the full SODA paper archive.