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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.