(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]

Abstract

Abstract is missing.