A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs

Xianyue Li, Xiao-hua Xu, Feng Zou, Hongwei Du, Peng-Jun Wan, Yuexuan Wang, Weili Wu. A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs. In Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos, editors, Combinatorial Optimization and Applications, Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. Proceedings. Volume 5573 of Lecture Notes in Computer Science, pages 36-48, Springer, 2009. [doi]

@inproceedings{LiXZDWWW09,
  title = {A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs},
  author = {Xianyue Li and Xiao-hua Xu and Feng Zou and Hongwei Du and Peng-Jun Wan and Yuexuan Wang and Weili Wu},
  year = {2009},
  doi = {10.1007/978-3-642-02026-1_4},
  url = {http://dx.doi.org/10.1007/978-3-642-02026-1_4},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/LiXZDWWW09},
  cites = {0},
  citedby = {0},
  pages = {36-48},
  booktitle = {Combinatorial Optimization and Applications, Third International Conference, COCOA 2009, Huangshan, China, June 10-12, 2009. Proceedings},
  editor = {Ding-Zhu Du and Xiaodong Hu and Panos M. Pardalos},
  volume = {5573},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-02025-4},
}