pith. sign in

arxiv: 1607.05770 · v2 · pith:IMUG3SORnew · submitted 2016-07-19 · 🧮 math.PR

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

classification 🧮 math.PR
keywords expectedbounddelaunayfactorintensitylengthpathplanar
0
0 comments X
read the original abstract

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 length of the shortest path between $(0,0)$ and $(1,0)$ in the Delaunay triangulation associated with $X$ when the intensity of $X_n$ goes to infinity. Experimental values indicate that the correct value is about 1.04. We also prove that the expected number of Delaunay edges crossed by the line segment $[(0,0),(1,0)]$ is equivalent to $2.16\sqrt{n}$ and that the expected length of a particular path converges to 1.18 giving an upper bound on the stretch factor.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.