Prize-collecting Steiner problems on planar graphs (2011)

by M Bateni, C Chekuri, A Ene, M Hajiaghayi, N Korula, D Marx
Venue:In Proceedings of the 22nd Annual ACM-SIAM Symposium on Discrete Algorithms