-
A better constant-factor approximation for weighted dominating set in unit disk graph 电子书下载
This paper presents a (10 + ε)-approximation algorithm to compute minimum-weight connected dominating set (MWCDS) in unit disk gr ...
07-10 [ None ]
This paper presents a (10 + ε)-approximation algorithm to compute minimum-weight connected dominating set (MWCDS) in unit disk gr ...
07-10 [ None ]