scientific article; zbMATH DE number 17688
[For the entire collection see Zbl 0726.00010.] Our principal result gives necessary and sufficient conditions for almost sure convergence of the normalized first-passage time process: Theorem. For both the Voronoi tessellation and the Delaunay triangulation, there exists a constant \(\mu(F)<+\infty\) such that \(\lim_{x\to\infty}{t(0,x)\over x}=\mu(F)\) exists a.s. and in mean if and only if \(\int^ \infty_ 0[1-F(t)]^ 3dt<+\infty\). The proof of the Theorem is presented in section 2. Open problems involving percolation models on the Voronoi tesselation and Delaunay triangulation are discussed in section 3.
- scientific article; zbMATH DE number 747046
- Critical first-passage percolation starting on the boundary
- Asymptotics for first-passage times on Delaunay triangulations
- Upper and lower bounds for the route length of first-passage percolation in Voronoi tessellations
- Euclidean models of first-passage percolation
- Upper and lower bounds for the route length of first-passage percolation in Voronoi tessellations
- Coalescence of Euclidean geodesics on the Poisson-Delaunay triangulation
- Criticality and covered area fraction in confetti and Voronoi percolation
- Transversal fluctuations for a first passage percolation model
- Navigation on a Poisson point process
- The critical probability for random Voronoi percolation in the plane is 1/2
- Moderate deviations for shortest-path lengths on random segment processes
- Optimal paths on the space-time SINR random graph
- Asymptotics for first-passage times on Delaunay triangulations
- Sharp thresholds and percolation in the plane
- Multitype shape theorems for first passage percolation models
- Greedy polyominoes and first-passage times on random Voronoi tilings
- scientific article; zbMATH DE number 747046 (Why is no real title available?)
- Continuum line-of-sight percolation on Poisson-Voronoi tessellations
- First passage percolation on random geometric graphs and an application to shortest-path trees
- Poisson-Voronoi percolation in the hyperbolic plane with small intensities
- Limit theorems for critical first-passage percolation on the triangular lattice
- Supercritical sharpness for Voronoi percolation
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3975015)