Stretch Factor of Long Paths in a planar Poisson-Delaunay Triangulation

Nicolas Chenavier, Olivier Devillers

Let $X:=X_n\cup \{(0,0),(1,0)\}$, where $X_n$ is a planar Poisson point process of intensity $n$. We provide a first non-trivial lower bound for the distance between the expected le…