A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting

Document Details

Document Type
Pub Defense Publication
Publication Date
Jun 19, 2016
Source ID
10.1145/2897518.2897549

Entities

People

  • Daniel Marx
  • Erik D. Demaine
  • MohammadTaghi Hajiaghayi
  • Mohammadhossein Bateni

Organizations

  • Defense Advanced Research Projects Agency
  • European Research Council
  • Google
  • Hungarian Academy of Sciences
  • Massachusetts Institute of Technology
  • National Science Foundation
  • University of Maryland