scholarly journals A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs

2006 ◽  
pp. 296-306 ◽  
Author(s):  
Tim Nieberg ◽  
Johann Hurink
Keyword(s):  
Unit Disk ◽  
Dominating Set ◽  
Minimum Dominating Set ◽  
Unit Disk Graphs ◽  
Dominating Set Problem

A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs

2010 ◽  
Vol 23 (4) ◽  
pp. 443-450 ◽  
Author(s):  
Xu Zhu ◽  
Wei Wang ◽  
Shan Shan ◽  
Zhong Wang ◽  
Weili Wu
Keyword(s):  
Unit Disk ◽  
Dominating Set ◽  
Unit Disk Graphs ◽  
Dominating Set Problem ◽  
Smooth Weights

Liar’s dominating set problem on unit disk graphs

2020 ◽  
Vol 286 ◽  
pp. 91-99 ◽  
Author(s):  
Ramesh K. Jallu ◽  
Gautam K. Das
Keyword(s):  
Unit Disk ◽  
Dominating Set ◽  
Unit Disk Graphs ◽  
Dominating Set Problem
Sign in / Sign up

Export Citation Format

Share Document