A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs

Limin Wang, Xiaoyan Zhang, Zhao Zhang, Hajo Broersma. A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs. Theoretical Computer Science, 571:58-66, 2015. [doi]

@article{WangZZB15,
  title = {A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs},
  author = {Limin Wang and Xiaoyan Zhang and Zhao Zhang and Hajo Broersma},
  year = {2015},
  doi = {10.1016/j.tcs.2015.01.005},
  url = {http://dx.doi.org/10.1016/j.tcs.2015.01.005},
  researchr = {https://researchr.org/publication/WangZZB15},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {571},
  pages = {58-66},
}