Prize-collecting Steiner Problems on Planar Graphs

Chandra Chekuri
Alina Ene
MohammadTaghi Hajiaghayi
Daniel Marx
Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), SIAM, Philadelphia, PA(2011), pp. 1028-1049

Abstract

Research Areas