Showing 2026 · cs.CGShow all
2 papers · 2 filters
cs.CG2026
Minimum-Weight Steiner Triangulation of Convex Polygons Requires Interior Steiner Points
David Eppstein, Zahra Hadizadeh
We construct a convex polygon for which the minimum-weight Steiner triangulation requires an interior Steiner point. This provides a counterexample to a 1994 conjecture of Eppstein…
cs.CG2026
Tangent Spheres and Integer Distances
David Eppstein
The ErdÅs-Anning theorem states that any point set for which all distances are integers, in a Euclidean space of any dimension, must be either finite or collinear. We prove the sa…