Order-2 Delaunay triangulations optimize angles

DOI10.1016/J.AIM.2024.110055MaRDI QIDQ6663138zbMATH OpenFDO

Authors Herbert Edelsbrunner, Alexey I. Garber, Morteza Saghafian

Publication date 14 January 2025

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.AIM.2024.110055

zbMATH Keywords

angle vectorshigher-order Delaunay triangulationshypertriangulationsoptimalitytriangulations

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Combinatorics in computer science (68R05)

Recommendations

• Optimal Higher Order Delaunay Triangulations of Polygons
• Optimal higher order Delaunay triangulations of polygons
• Optimization for first order Delaunay triangulations
• On the Number of Higher Order Delaunay Triangulations
• On the number of higher order Delaunay triangulations

Cites work

• A new duality result concerning Voronoi diagrams
• Constrained Delaunay triangulations
• Flipping edges in triangulations
• scientific article; zbMATH DE number 3633698 (Why is no real title available?)
• Hypersimplicial subdivisions
• Lectures on Polytopes
• Minimal roughness property of the Delaunay triangulation
• Multiple packing and covering of the plane with circles
• On k-Nearest Neighbor Voronoi Diagrams in the Plane
• On Optimal Interpolation Triangle Incidences
• Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\)
• Sur la sphère vide.
• The farthest point Delaunay triangulation minimizes angles
• Triangulations. Structures for algorithms and applications

This page was built for publication: Order-2 Delaunay triangulations optimize angles

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