Improved stretch factor of Delaunay triangulations of points in convex position

DOI10.1007/978-3-030-36412-0_38zbMath1435.68354OpenAlexW2992822175MaRDI QIDQ5918822

Charatsanyakul Sakthip, Bo Jiang, Xue-Hou Tan

Publication date: 13 May 2020

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-36412-0_38

zbMATH Keywords

convex polygonscomputational geometryDelaunay triangulationstretch factor

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Angle-monotonicity of Delaunay triangulation ⋮ Improved stretch factor of Delaunay triangulations of points in convex position

This page was built for publication: Improved stretch factor of Delaunay triangulations of points in convex position