Sparse hop spanners for unit disk graphs

Producción científica: Article › revisión exhaustiva

Idioma original	English
Número de artículo	101808
Publicación	Computational Geometry: Theory and Applications
Volumen	100
DOI	https://doi.org/10.1016/j.comgeo.2021.101808
Estado	Published - ene 2022

ASJC Scopus Subject Areas

@article{83dee831df354715bb918a98477f7e0a,

title = "Sparse hop spanners for unit disk graphs",

keywords = "Graph approximation, Hop-spanner, Lower bound, Unit disk graph, ε-net",

author = "Adrian Dumitrescu and Anirban Ghosh and T{\'o}th, \{Csaba D.\}",

note = "Publisher Copyright: {\textcopyright} 2021 Elsevier B.V.",

year = "2022",

month = jan,

doi = "10.1016/j.comgeo.2021.101808",

language = "English",

volume = "100",

}

TY - JOUR

T1 - Sparse hop spanners for unit disk graphs

AU - Dumitrescu, Adrian

AU - Ghosh, Anirban

AU - Tóth, Csaba D.

PY - 2022/1

Y1 - 2022/1

KW - Graph approximation

KW - Hop-spanner

KW - Lower bound

KW - Unit disk graph

KW - ε-net

UR - https://www.scopus.com/pages/publications/85110532788

UR - https://www.scopus.com/pages/publications/85110532788#tab=citedBy

U2 - 10.1016/j.comgeo.2021.101808

DO - 10.1016/j.comgeo.2021.101808

M3 - Article

AN - SCOPUS:85110532788

SN - 0925-7721

VL - 100

JO - Computational Geometry: Theory and Applications

JF - Computational Geometry: Theory and Applications

M1 - 101808

ER -