PTAS for Minimum Connected Dominating Set in Unit Ball Graph

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]

Abstract

Abstract is missing.