Geodesic Delaunay triangulations in bounded planar domains

DOI10.1145/1824777.1824787zbMATH Open1300.65011OpenAlexW2061212063MaRDI QIDQ6486952FDOQ6486952

Authors: Steve Y. Oudot, Leonidas Guibas, Jie Gao, Yue Wang 

Publication date: 18 November 2014

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1824777.1824787

Recommendations

• A weak characterisation of the Delaunay triangulation
• Reconstruction using witness complexes
• Delaunay triangulation of manifolds
• Approximations of 1-dimensional intrinsic persistence of geodesic spaces and their stability
• Triangulating Topological Spaces

zbMATH Keywords

witness complexDelaunay triangulationintrinsic metricAlexandrov spacesystolefeature size

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

This page was built for publication: Geodesic Delaunay triangulations in bounded planar domains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6486952)