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

MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Dniel Marx

Browse the full STOC paper archive.