Paper by Erik D. Demaine

Reference:

MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, and Dániel Marx, “A PTAS for Planar Group Steiner Tree via Spanner Bootstrapping and Prize Collecting”, in Proceedings of the 48th Annual ACM Symposium on Theory of Computing (STOC 2016), Cambridge, Massachusetts, 2016, pages 570–583.

BibTeX

@InProceedings{GroupSteiner_STOC2016,
  AUTHOR        = {MohammadHossein Bateni and Erik D. Demaine and MohammadTaghi Hajiaghayi and D\'aniel Marx},
  TITLE         = {A {PTAS} for Planar Group Steiner Tree via Spanner Bootstrapping and Prize Collecting},
  BOOKTITLE     = {Proceedings of the 48th Annual ACM Symposium on Theory of Computing (STOC 2016)},
  bookurl       = {http://acm-stoc.org/stoc2016/},
  ADDRESS       = {Cambridge, Massachusetts},
  YEAR          = 2016,
  PAGES         = {570--583},

  doi           = {https://dx.doi.org/10.1145/2897518.2897549},
  dblp          = {https://dblp.org/rec/conf/stoc/BateniDHM16},
  comments      = {The paper is also available from the <A HREF="http://doi.acm.org/10.1145/2897518.2897549">ACM Digital Library</A>.},
}

Comments:

The paper is also available from the ACM Digital Library.

Availability:

Currently unavailable. If you are in a rush for copies, contact me.

[Google Scholar search]