Probability Theory and Related Fields

, Volume 108, Issue 2, pp 153–170

Euclidean models of first-passage percolation

  • C. Douglas Howard
  • Charles M. Newman


We introduce a new family of first-passage percolation (FPP) models in the context of Poisson-Voronoi tesselations of ℝd. Compared to standard FPP on ℤd, these models have some technical complications but also have the advantage of statistical isotropy. We prove two almost sure results: a shape theorem (where isotropy implies an exact Euclidean ball for the asymptotic shape) and nonexistence of certain doubly infinite geodesics (where isotropy yields a stronger result than in standard FPP).

Key words and phrases: First-passage percolation Poisson process Voronoi tesselation shape theorem geodesic 
Mathematics Subject Classification (1991): Primary 60K35 60G55; secondary 82D30. 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • C. Douglas Howard
    • 1
  • Charles M. Newman
    • 2
  1. 1.Polytechnic University, 6 Metrotech Center, Brooklyn, NY 11201, USA (e-mail:
  2. 2.Courant Institute of Mathematical Sciences, New York University, 251 Mercer Street, New York, NY 10012, USA (e-mail:

Personalised recommendations