A Better Theoretical Bound to Approximate Connected Dominating Set in Unit Disk Graph.

Xianyue Li Xiaofeng Gao Weili Wu

Published in: WASA (2008)

Keyphrases

connected dominating set
dominating set
facility location problem
upper bound
worst case
theoretical analysis
error bounds
bayesian networks
lower bound
random walk
dynamic systems
graph structure
graph representation