The Stretch Factor of L 1- and L ∞ -Delaunay Triangulations

DOI10.1007/978-3-642-33090-2_19zbMath1365.68437arXiv1202.5127OpenAlexW1772994858MaRDI QIDQ2912842

Cyril Gavoille, Nicolas Hanusse, Ljubomir Perković, Nicolas Bonichon

Publication date: 25 September 2012

Published in: Algorithms – ESA 2012 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.5127

zbMATH Keywords

Delaunay triangulationsstretch factor\(L _{ \infty }\)-metric\(L _{1}\)-metric

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (5)

Constrained generalized Delaunay graphs are plane spanners ⋮ Upper and Lower Bounds for Online Routing on Delaunay Triangulations ⋮ On plane geometric spanners: a survey and open problems ⋮ Unnamed Item ⋮ There are plane spanners of degree 4 and moderate stretch factor

This page was built for publication: The Stretch Factor of L 1- and L  ∞ -Delaunay Triangulations