ACM Symposium on Theory of Computing, STOC 2016


Article Details
Title: A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting
Article URLs:
Alternative Article URLs:
Authors: MohammadHossein Bateni
  • Google Research
Erik D. Demaine
  • MIT
MohammadTaghi Hajiaghayi
  • University of Maryland
Dániel Marx
  • MTA SZTAKI
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1161626, 1546108, 1053605
DBLP Key: conf/stoc/BateniDHM16
Author Comments:

Discuss this paper and its artifacts below