A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics.

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

Browse the full ESA paper archive.