Asymptotics for First-Passage Times on Delaunay Triangulations

DOI10.1017/S0963548310000477zbMath1214.60048arXivmath/0510605MaRDI QIDQ2998853

Leandro P. R. Pimentel

Publication date: 11 May 2011

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0510605

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Related Items (max. 100)

On some fundamental aspects of polyominoes on random Voronoi tilings ⋮ Moderate deviations for shortest-path lengths on random segment processes ⋮ Navigation on a Poisson point process ⋮ Coalescence of Euclidean geodesics on the Poisson-Delaunay triangulation ⋮ Multitype shape theorems for first passage percolation models ⋮ First Passage Percolation on Random Geometric Graphs and an Application to Shortest-Path Trees

Cites Work

• On the speed of convergence in first-passage percolation
• Domination by product measures
• Shape fluctuations and random matrices
• The time constant and critical probabilities in percolation models
• Percolation
• Dynamic Scaling of Growing Interfaces
• Percolation
• On the distribution of the length of the longest increasing subsequence of random permutations

This page was built for publication: Asymptotics for First-Passage Times on Delaunay Triangulations