Sparse hop spanners for unit disk graphs

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

Research output: Chapter or Contribution to BookLiterary contribution

Original languageEnglish
Title of host publication31st International Symposium on Algorithms and Computation, ISAAC 2020
EditorsYixin Cao, Siu-Wing Cheng, Minming Li
Pages571-5717
Number of pages5147
ISBN (Electronic)9783959771733
DOIs
StatePublished - Dec 2020
Event31st International Symposium on Algorithms and Computation, ISAAC 2020 - Virtual, Hong Kong, China
Duration: Dec 14 2020Dec 18 2020

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
Volume181
ISSN (Print)1868-8969

Conference

Conference31st International Symposium on Algorithms and Computation, ISAAC 2020
Country/TerritoryChina
CityVirtual, Hong Kong
Period12/14/2012/18/20

ASJC Scopus Subject Areas

  • Software

Keywords

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

Cite this