English

Set Reconstruction by Voronoi cells

Probability 2011-12-23 v2

Abstract

For a Borel set AA and a homogeneous Poisson point process η\eta in Rd\R^d of intensity λ>0\lambda >0, define the Poisson--Voronoi approximation Aη A_\eta of AA as a union of all Voronoi cells with nuclei from η\eta lying in AA. If AA has a finite volume and perimeter we find an exact asymptotic of \E\Vol(AΔAη)\E\Vol(A\Delta A_\eta) as λ\lambda\to\infty where \Vol\Vol is the Lebesgue measure. Estimates for all moments of \Vol(Aη)\Vol(A_\eta) and \Vol(AΔAη)\Vol(A\Delta A_\eta) together with their asymptotics for large λ\lambda are obtained as well.

Keywords

Cite

@article{arxiv.1111.4169,
  title  = {Set Reconstruction by Voronoi cells},
  author = {Matthias Reitzner and Evgeny Spodarev and Dmitry Zaporozhets},
  journal= {arXiv preprint arXiv:1111.4169},
  year   = {2011}
}

Comments

19 pages, minor revisions

R2 v1 2026-06-21T19:37:42.138Z