An interactive tool for experimenting with bounded-degree plane geometric spanners

Fred Anderson, Anirban Ghosh, Matthew Graham, Lucas Mougeot, David Wisnosky

Research output: Chapter or Contribution to BookLiterary contribution

Original languageEnglish
Title of host publication37th International Symposium on Computational Geometry, SoCG 2021
EditorsKevin Buchin, Eric Colin de Verdiere
ISBN (Electronic)9783959771849
DOIs
StatePublished - Jun 1 2021
Event37th International Symposium on Computational Geometry, SoCG 2021 - Virtual, Buffalo, United States
Duration: Jun 7 2021Jun 11 2021

Publication series

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

Conference

Conference37th International Symposium on Computational Geometry, SoCG 2021
Country/TerritoryUnited States
CityVirtual, Buffalo
Period6/7/216/11/21

ASJC Scopus Subject Areas

  • Software

Keywords

  • Bounded-degree spanners
  • Delaunay triangulations
  • Geometric spanners
  • Graph approximation
  • Plane spanners

Cite this