Skip to main navigation Skip to search Skip to main content

The stretch factor of hexagon-delaunay triangulations

  • University of California at Berkeley
  • DePaul University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish
Title of host publication36th International Symposium on Computational Geometry, SoCG 2020
EditorsSergio Cabello, Danny Z. Chen
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)9783959771436
DOIs
StatePublished - Jun 1 2020
Event36th International Symposium on Computational Geometry, SoCG 2020 - Zurich, Switzerland
Duration: Jun 23 2020Jun 26 2020

Publication series

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

Conference

Conference36th International Symposium on Computational Geometry, SoCG 2020
Country/TerritorySwitzerland
CityZurich
Period6/23/206/26/20

ASJC Scopus Subject Areas

  • Software

Keywords

  • Delaunay triangulation
  • Geometric spanner
  • Plane spanner
  • Spanning ratio
  • Stretch factor

Cite this