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

T.-H. Hubert Chan, Haotian Jiang, Shaofeng H.-C. Jiang. A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics. In Yossi Azar, Hannah Bast, Grzegorz Herman, editors, 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland. Volume 112 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Authors

T.-H. Hubert Chan

This author has not been identified. Look up 'T.-H. Hubert Chan' in Google

Haotian Jiang

This author has not been identified. Look up 'Haotian Jiang' in Google

Shaofeng H.-C. Jiang

This author has not been identified. Look up 'Shaofeng H.-C. Jiang' in Google