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]

@inproceedings{ChanJJ18,
  title = {A Unified PTAS for Prize Collecting TSP and Steiner Tree Problem in Doubling Metrics},
  author = {T.-H. Hubert Chan and Haotian Jiang and Shaofeng H.-C. Jiang},
  year = {2018},
  doi = {10.4230/LIPIcs.ESA.2018.15},
  url = {https://doi.org/10.4230/LIPIcs.ESA.2018.15},
  researchr = {https://researchr.org/publication/ChanJJ18},
  cites = {0},
  citedby = {0},
  booktitle = {26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland},
  editor = {Yossi Azar and Hannah Bast and Grzegorz Herman},
  volume = {112},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-081-1},
}