Sparse hop spanners for unit disk graphs

Adrian Dumitrescu; Anirban Ghosh; Csaba D. Tóth

doi:10.1016/j.comgeo.2021.101808

Sparse hop spanners for unit disk graphs

Adrian Dumitrescu, Anirban Ghosh, Csaba D. Tóth

School of Computing

California State University, Northridge

Research output: Contribution to journal › Article › peer-review

Original language	English
Article number	101808
Journal	Computational Geometry: Theory and Applications
Volume	100
DOIs	https://doi.org/10.1016/j.comgeo.2021.101808
State	Published - Jan 2022

ASJC Scopus Subject Areas

Computer Science Applications
Geometry and Topology
Control and Optimization
Computational Theory and Mathematics
Computational Mathematics

Keywords

Graph approximation
Hop-spanner
Lower bound
Unit disk graph
ε-net

Access to Document

10.1016/j.comgeo.2021.101808

Cite this

@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/inward/citedby.url?scp=85110532788&partnerID=8YFLogxK

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 -

Sparse hop spanners for unit disk graphs

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this