Asymptotics for First-Passage Times on Delaunay Triangulations
2011 ◽
Vol 20
(3)
◽
pp. 435-453
◽
Keyword(s):
In this paper we study planar first-passage percolation (FPP) models on random Delaunay triangulations. In [14], Vahidi-Asl and Wierman showed, using sub-additivity theory, that the rescaled first-passage time converges to a finite and non-negative constant μ. We show a sufficient condition to ensure that μ>0 and derive some upper bounds for fluctuations. Our proofs are based on percolation ideas and on the method of martingales with bounded increments.
1989 ◽
Vol 3
(1)
◽
pp. 77-88
◽
Keyword(s):
2020 ◽
Vol 57
(1)
◽
pp. 221-236
◽
Keyword(s):
1993 ◽
Vol 30
(04)
◽
pp. 851-862
◽