scholarly journals Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs

2006 ◽  
pp. 3-14 ◽  
Author(s):  
Christoph Ambühl ◽  
Thomas Erlebach ◽  
Matúš Mihalák ◽  
Marc Nunkesser
Keyword(s):  
Unit Disk ◽  
Minimum Weight ◽  
Constant Factor ◽  
Dominating Sets ◽  
Connected Dominating Sets ◽  
Unit Disk Graphs

scholarly journals Minimum connected dominating sets and maximal independent sets in unit disk graphs

2006 ◽  
Vol 352 (1-3) ◽  
pp. 1-7 ◽  
Author(s):  
Weili Wu ◽  
Hongwei Du ◽  
Xiaohua Jia ◽  
Yingshu Li ◽  
Scott C.-H. Huang
Keyword(s):  
Unit Disk ◽  
Independent Sets ◽  
Dominating Sets ◽  
Connected Dominating Sets ◽  
Unit Disk Graphs ◽  
Maximal Independent Sets

scholarly journals New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs

2011 ◽  
Vol 412 (3) ◽  
pp. 198-208 ◽  
Author(s):  
Feng Zou ◽  
Yuexuan Wang ◽  
Xiao-Hua Xu ◽  
Xianyue Li ◽  
Hongwei Du ◽  
...  
Keyword(s):  
Unit Disk ◽  
Dominating Sets ◽  
Connected Dominating Sets ◽  
Unit Disk Graphs

A constant-factor approximation for d-hop connected dominating sets in unit disk graph

2012 ◽  
Vol 12 (3) ◽  
pp. 125 ◽  
Author(s):  
Xiaofeng Gao ◽  
Weili Wu ◽  
Xuefei Zhang ◽  
Xianyue Li
Keyword(s):  
Unit Disk ◽  
Constant Factor ◽  
Unit Disk Graph ◽  
Dominating Sets ◽  
Connected Dominating Sets

Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs

2013 ◽  
pp. 82-92 ◽  
Author(s):  
Guilherme D. da Fonseca ◽  
Celina M. H. de Figueiredo ◽  
Vinícius G. P. de Sá ◽  
Raphael Machado
Keyword(s):  
Unit Disk ◽  
Linear Time ◽  
Dominating Sets ◽  
Time Approximation ◽  
Unit Disk Graphs

scholarly journals A PTAS for the minimum weight connected vertex cover P3 problem on unit disk graphs

2015 ◽  
Vol 571 ◽  
pp. 58-66 ◽  
Author(s):  
Limin Wang ◽  
Xiaoyan Zhang ◽  
Zhao Zhang ◽  
Hajo Broersma
Keyword(s):  
Unit Disk ◽  
Minimum Weight ◽  
Vertex Cover ◽  
Unit Disk Graphs ◽  
Connected Vertex Cover ◽  
Connected Vertex
Sign in / Sign up

Export Citation Format

Share Document