unit disk graphs
Recently Published Documents

TOTAL DOCUMENTS

137
(FIVE YEARS 5)

H-INDEX

17
(FIVE YEARS 0)
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs

2021 ◽  
Author(s):  
A. Karim Abu-Affash ◽  
Paz Carmi ◽  
Anil Maheshwari ◽  
Pat Morin ◽  
Michiel Smid ◽  
...  
Keyword(s):  
Unit Disk ◽  
Maximum Diameter ◽  
Unit Disk Graphs

scholarly journals Sparse hop spanners for unit disk graphs

2021 ◽  
pp. 101808
Author(s):  
Adrian Dumitrescu ◽  
Anirban Ghosh ◽  
Csaba D. Tóth
Keyword(s):  
Unit Disk ◽  
Unit Disk Graphs

Vertex-edge domination in unit disk graphs

2021 ◽  
Author(s):  
Sangram K. Jena ◽  
Gautam K. Das
Keyword(s):  
Unit Disk ◽  
Unit Disk Graphs

scholarly journals Distributed Coloring and the Local Structure of Unit-Disk Graphs

2021 ◽  
pp. 61-75
Author(s):  
Louis Esperet ◽  
Sébastien Julliot ◽  
Arnaud de Mesmay
Keyword(s):  
Unit Disk ◽  
Local Structure ◽  
Unit Disk Graphs

scholarly journals Liar's domination in unit disk graphs

2020 ◽  
Vol 845 ◽  
pp. 38-49
Author(s):  
Ramesh K. Jallu ◽  
Sangram K. Jena ◽  
Gautam K. Das
Keyword(s):  
Unit Disk ◽  
Unit Disk Graphs

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

Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs

2020 ◽  
Vol 836 ◽  
pp. 59-64
Author(s):  
Pengcheng Liu ◽  
Zhao Zhang ◽  
Xiaohui Huang
Keyword(s):  
Approximation Algorithm ◽  
Unit Disk ◽  
Bounded Degree ◽  
Unit Disk Graphs

scholarly journals Plane hop spanners for unit disk graphs: Simpler and better

2020 ◽  
Vol 89 ◽  
pp. 101622
Author(s):  
Ahmad Biniaz
Keyword(s):  
Unit Disk ◽  
Unit Disk Graphs

scholarly journals Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs

2020 ◽  
Vol 64 (4) ◽  
pp. 1141-1166 ◽  
Author(s):  
Haitao Wang ◽  
Jie Xue
Keyword(s):  
Unit Disk ◽  
Shortest Paths ◽  
Optimal Algorithms ◽  
Unit Disk Graphs
Load More ...
Sign in / Sign up

Export Citation Format

Share Document