Prize-collecting Steiner Problems on Planar Graphs.

MohammadHossein Bateni, Chandra Chekuri, Alina Ene, Mohammad Taghi Hajiaghayi, Nitish Korula, Dniel Marx

Browse the full SODA paper archive.