A 5+epsilon-approximation algorithm for minimum weighted dominating set in unit disk graph

Decheng Dai, Changyuan Yu. A 5+epsilon-approximation algorithm for minimum weighted dominating set in unit disk graph. Theoretical Computer Science, 410(8-10):756-765, 2009. [doi]

Abstract

Abstract is missing.