The Stretch Factor of $L_1$- and $L_{\infty }$-Delaunay Triangulations

Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse +1

In this paper we determine the stretch factor of the $L_1$-Delaunay and $L_{\infty }$-Delaunay triangulations, and we show that this stretch is $\sqrt{4+2\sqrt{2}}\approx 2.61$. Betw…