The Stretch Factor of Hexagon-Delaunay Triangulations

DOI10.4230/LIPICS.SOCG.2020.34OpenAlexW3037770046MaRDI QIDQ6059983

Duru Türkoğlu, Ljubomir Perković, Michael Dennis

Publication date: 2 November 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.SoCG.2020.34

zbMATH Keywords

Delaunay triangulationgeometric spannerstretch factorspanning ratioplane spanner

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Complexity and performance of numerical algorithms (65Y20)

This page was built for publication: The Stretch Factor of Hexagon-Delaunay Triangulations