Empty-ellipse graphs

We define and study a geometric graph over points in the plane that captures the local behavior of Delaunay triangulations of points on smooth surfaces in IR 3 . Two points in a planar point set P are neighbors in the empty-ellipse graph if they lie on an axis-aligned ellipse ...