Herbert Edelsbrunner

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2025

On Spheres with $k$ 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, $A \subseteq R^{d}$ , the $d$ -simplic…

math.CO2024

Order-2 Delaunay Triangulations Optimize Angles

Herbert Edelsbrunner, Alexey Garber, Morteza Saghafian

The local angle property of the (order- $1$ ) Delaunay triangulations of a generic set in $R^{2}$ asserts that the sum of two angles opposite a common edge is less than $I ¨ $ .…

On Spheres with k Points Inside

Order-2 Delaunay Triangulations Optimize Angles

On Spheres with $k$ Points Inside