-
The Stretch Factor of $L_1$- and $L_\infty$-Delaunay Triangulations
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}}... -
Improved Alternative Route Planning
International audience
