2 papers
math.CO2025
On Spheres with Points Inside
Herbert Edelsbrunner, Alexey Garber, Morteza Saghafian
We generalize the classic definition of Delaunay triangulation and prove that for a locally finite and coarsely dense generic point set, , the -simplic…
math.CO2024
Order-2 Delaunay Triangulations Optimize Angles
Herbert Edelsbrunner, Alexey Garber, Morteza Saghafian
The local angle property of the (order-) Delaunay triangulations of a generic set in asserts that the sum of two angles opposite a common edge is less than .…