Zhao Zhang, Xiaofeng Gao, Weili Wu, Ding-Zhu Du. PTAS for Minimum Connected Dominating Set in Unit Ball Graph. In Yingshu Li, Dung T. Huynh, Sajal K. Das, Ding-Zhu Du, editors, Wireless Algorithms, Systems, and Applications, Third International Conference, WASA 2008, Dallas, TX, USA, October 26-28, 2008. Proceedings. Volume 5258 of Lecture Notes in Computer Science, pages 154-161, Springer, 2008. [doi]
@inproceedings{ZhangGWD08:0,
title = {PTAS for Minimum Connected Dominating Set in Unit Ball Graph},
author = {Zhao Zhang and Xiaofeng Gao and Weili Wu and Ding-Zhu Du},
year = {2008},
doi = {10.1007/978-3-540-88582-5_17},
url = {http://dx.doi.org/10.1007/978-3-540-88582-5_17},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/ZhangGWD08%3A0},
cites = {0},
citedby = {0},
pages = {154-161},
booktitle = {Wireless Algorithms, Systems, and Applications, Third International Conference, WASA 2008, Dallas, TX, USA, October 26-28, 2008. Proceedings},
editor = {Yingshu Li and Dung T. Huynh and Sajal K. Das and Ding-Zhu Du},
volume = {5258},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-540-88581-8},
}