Stretch factor in a planar Poisson–Delaunay triangulation with a large intensity
2018 ◽
Vol 50
(01)
◽
pp. 35-56
◽
Keyword(s):
Abstract Let X := X n ∪ {(0, 0), (1, 0)}, where X n is a planar Poisson point process of intensity n. We provide a first nontrivial 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 ∞. Simulations indicate that the correct value is about 1.04. We also prove that the expected length of the so-called upper path converges to 35 / 3π2, yielding an upper bound for the expected length of the smallest path.
2018 ◽
Vol 28
(03)
◽
pp. 255-269
◽
2016 ◽
Vol 163
(1)
◽
pp. 173-185
◽
Keyword(s):
Keyword(s):
1998 ◽
Vol 58
(1)
◽
pp. 1-13
◽
Keyword(s):
Limit Cycle Bifurcations for Piecewise Smooth Hamiltonian Systems with a Generalized Eye-Figure Loop
2016 ◽
Vol 26
(12)
◽
pp. 1650204
◽
Keyword(s):
1953 ◽
Vol 49
(1)
◽
pp. 59-62
◽
Keyword(s):
Keyword(s):