Stable Delaunay Graphs

Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas +3

Let $P$ be a set of $n$ points in ${\mathrm{R}}^2$, and let $\mathrm{DT}(P)$ denote its Euclidean Delaunay triangulation. We introduce the notion of an edge of $\mathrm{DT}(P)$ being…