The Stretch Factor of the Delaunay Triangulation Is Less Than 1.998

Ge Xia

Let $S$ be a finite set of points in the Euclidean plane. Let $D$ be a Delaunay triangulation of $S$. The {\em stretch factor} (also known as {\em dilation} or {\em spanning ratio}…