24 citations · 37 across the 21 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.CO2023
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 . T…
math.CO2023
Decomposition of Geometric Graphs into Star Forests
János Pach, Morteza Saghafian, Patrick Schnider
We solve a problem of Dujmović and Wood (2007) by showing that a complete convex geometric graph on vertices cannot be decomposed into fewer than star-forests, each consi…