Prize-collecting Steiner Problems on Planar Graphs. Bateni, M., Chekuri, C., Ene, A., Hajiaghayi, M. T., Korula, N., & Marx, D. In SODA, pages 1028-1049, 2011.
Prize-collecting Steiner Problems on Planar Graphs [pdf]Link  bibtex   

Downloads: 0