(6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs

Xiaofeng Gao, Yaochun Huang, Zhao Zhang, Weili Wu. (6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs. In Xiaodong Hu, Jie Wang, editors, Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings. Volume 5092 of Lecture Notes in Computer Science, pages 551-557, Springer, 2008. [doi]

@inproceedings{GaoHZW08,
  title = {(6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs},
  author = {Xiaofeng Gao and Yaochun Huang and Zhao Zhang and Weili Wu},
  year = {2008},
  doi = {10.1007/978-3-540-69733-6_54},
  url = {http://dx.doi.org/10.1007/978-3-540-69733-6_54},
  tags = {graph-rewriting, Epsilon, rewriting},
  researchr = {https://researchr.org/publication/GaoHZW08},
  cites = {0},
  citedby = {0},
  pages = {551-557},
  booktitle = {Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings},
  editor = {Xiaodong Hu and Jie Wang},
  volume = {5092},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-69732-9},
}