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

Ding-Zhu Du. Double Partition: (6+epsilon)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs. In Rudolf Fleischer, Jinhui Xu, editors, Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings. Volume 5034 of Lecture Notes in Computer Science, pages 1, Springer, 2008. [doi]

Abstract

Abstract is missing.