Asymptotics for First-Passage Times on Delaunay Triangulations
From MaRDI portal
Publication:2998853
DOI10.1017/S0963548310000477zbMath1214.60048arXivmath/0510605MaRDI QIDQ2998853
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
60K35: Interacting random processes; statistical mechanics type models; percolation theory
82B43: Percolation
Related Items
First Passage Percolation on Random Geometric Graphs and an Application to Shortest-Path Trees, Coalescence of Euclidean geodesics on the Poisson-Delaunay triangulation, On some fundamental aspects of polyominoes on random Voronoi tilings, Navigation on a Poisson point process, Moderate deviations for shortest-path lengths on random segment processes, Multitype shape theorems for first passage percolation models
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