• Bernoulli
  • Volume 22, Number 4 (2016), 2372-2400.

Asymptotic theory for statistics of the Poisson–Voronoi approximation

Christoph Thäle and J.E. Yukich

Full-text: Access denied (no subscription detected) We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text


This paper establishes expectation and variance asymptotics for statistics of the Poisson–Voronoi approximation of general sets, as the underlying intensity of the Poisson point process tends to infinity. Statistics of interest include volume, surface area, Hausdorff measure, and the number of faces of lower-dimensional skeletons. We also consider the complexity of the so-called Voronoi zone and the iterated Voronoi approximation. Our results are consequences of general limit theorems proved with an abstract Steiner-type formula applicable in the setting of sums of stabilizing functionals.

Article information

Bernoulli Volume 22, Number 4 (2016), 2372-2400.

Received: December 2014
Revised: April 2015
First available in Project Euclid: 3 May 2016

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

combinatorial geometry Poisson point process Poisson–Voronoi approximation random mosaic stabilizing functional stochastic geometry


Thäle, Christoph; Yukich, J.E. Asymptotic theory for statistics of the Poisson–Voronoi approximation. Bernoulli 22 (2016), no. 4, 2372--2400. doi:10.3150/15-BEJ732.

Export citation


  • [1] Bai, Z.-D., Hwang, H.-K., Liang, W.-Q. and Tsai, T.-H. (2001). Limit theorems for the number of maxima in random samples from planar regions. Electron. J. Probab. 6 no. 3, 41 pp. (electronic).
  • [2] Barbour, A.D. and Xia, A. (2001). The number of two-dimensional maxima. Adv. in Appl. Probab. 33 727–750.
  • [3] Barbour, A.D. and Xia, A. (2006). Normal approximation for random sums. Adv. in Appl. Probab. 38 693–728.
  • [4] Baryshnikov, Y. and Yukich, J.E. (2005). Gaussian limits for random measures in geometric probability. Ann. Appl. Probab. 15 213–253.
  • [5] Devroye, L. (1993). Records, the maximal layer, and uniform distributions in monotone sets. Comput. Math. Appl. 25 19–31.
  • [6] Federer, H. (1959). Curvature measures. Trans. Amer. Math. Soc. 93 418–491.
  • [7] Federer, H. (1969). Geometric Measure Theory. Die Grundlehren der Mathematischen Wissenschaften 153. New York: Springer.
  • [8] Fremlin, D.H. (1997). Skeletons and central sets. Proc. Lond. Math. Soc. (3) 74 701–720.
  • [9] Heveling, M. and Reitzner, M. (2009). Poisson–Voronoi approximation. Ann. Appl. Probab. 19 719–736.
  • [10] Hug, D., Last, G. and Weil, W. (2004). A local Steiner-type formula for general closed sets and applications. Math. Z. 246 237–272.
  • [11] Hwang, H.-K. and Tsai, T.-H. (2010). Multivariate records based on dominance. Electron. J. Probab. 15 1863–1892.
  • [12] Kesten, H. and Lee, S. (1996). The central limit theorem for weighted minimal spanning trees on random points. Ann. Appl. Probab. 6 495–527.
  • [13] Khmaladze, E. and Toronjadze, N. (2001). On the almost sure coverage property of Voronoi tessellation: The $\mathbb{R}^{1}$ case. Adv. in Appl. Probab. 33 756–764.
  • [14] Kiderlen, M. and Rataj, J. (2006). On infinitesimal increase of volumes of morphological transforms. Mathematika 53 103–127.
  • [15] Lee, S. (1997). The central limit theorem for Euclidean minimal spanning trees. I. Ann. Appl. Probab. 7 996–1020.
  • [16] Matoušek, J. (2002). Lectures on Discrete Geometry. Graduate Texts in Mathematics 212. New York: Springer.
  • [17] Mattila, P. (1995). Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifiability. Cambridge Studies in Advanced Mathematics 44. Cambridge: Cambridge Univ. Press.
  • [18] McGivney, K. and Yukich, J.E. (1999). Asymptotics for Voronoi tessellations on random samples. Stochastic Process. Appl. 83 273–288.
  • [19] Molchanov, I. (1997). Statistics of the Boolean Model for Practitioners and Mathematicians. Chichester: Wiley.
  • [20] Penrose, M.D. (2007). Gaussian limits for random geometric measures. Electron. J. Probab. 12 989–1035 (electronic).
  • [21] Penrose, M.D. (2007). Laws of large numbers in stochastic geometry with statistical applications. Bernoulli 13 1124–1150.
  • [22] Penrose, M.D. and Yukich, J.E. (2001). Central limit theorems for some graphs in computational geometry. Ann. Appl. Probab. 11 1005–1041.
  • [23] Penrose, M.D. and Yukich, J.E. (2003). Weak laws of large numbers in geometric probability. Ann. Appl. Probab. 13 277–303.
  • [24] Penrose, M.D. and Yukich, J.E. (2005). Normal approximation in geometric probability. In Stein’s Method and Applications. Lect. Notes Ser. Inst. Math. Sci. Natl. Univ. Singap. 5 37–58. Singapore: Singapore Univ. Press.
  • [25] Reitzner, M., Spodarev, E. and Zaporozhets, D. (2012). Set reconstruction by Voronoi cells. Adv. in Appl. Probab. 44 938–953.
  • [26] Schneider, R. and Weil, W. (2008). Stochastic and Integral Geometry. Probability and Its Applications. Berlin: Springer.
  • [27] Schreiber, T. (2010). Limit theorems in stochastic geometry. In New Perspectives in Stochastic Geometry 111–144. Oxford: Oxford Univ. Press.
  • [28] Schulte, M. (2012). A central limit theorem for the Poisson–Voronoi approximation. Adv. in Appl. Math. 49 285–306.
  • [29] Tchoumatchenko, K. and Zuyev, S. (2001). Aggregate and fractal tessellations. Probab. Theory Related Fields 121 198–218.
  • [30] Yukich, J. (2013). Limit theorems in discrete stochastic geometry. In Stochastic Geometry, Spatial Statistics and Random Fields. Lecture Notes in Math. 2068 239–275. Heidelberg: Springer.
  • [31] Yukich, J.E. (2015). Surface order scaling in stochastic geometry. Ann. Appl. Probab. 25 177–210.