Set Reconstruction by Voronoi Cells

DOI10.1239/AAP/1354716584MaRDI QIDQ4906502zbMATH OpenOpenAlexFDO

Authors Matthias Reitzner, Dmitry Zaporozhets, Evgeny Spodarev

Publication date 28 February 2013

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1111.4169, https://projecteuclid.org/euclid.aap/1354716584

zbMATH Keywords

perimeterPoisson point processPoisson-Voronoi cellPoisson-Voronoi tessellation

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) Combinatorial probability (60C05) Geometric probability and stochastic geometry (60D05) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Abstract: For a Borel set $A$ and a homogeneous Poisson point process $eta$ in $R^d$ of intensity $lambda>0$, define the Poisson--Voronoi approximation $A_{e}ta$ of $A$ as a union of all Voronoi cells with nuclei from $eta$ lying in $A$. If $A$ has a finite volume and perimeter we find an exact asymptotic of $EVol(ADelta{A}_{e}ta)$ as $lambdaoinfty$ where $Vol$ is the Lebesgue measure. Estimates for all moments of $Vol(A_{e}ta)$ and $Vol(ADelta{A}_{e}ta)$ together with their asymptotics for large $lambda$ are obtained as well.

Recommendations

• Poisson-Voronoi approximation
• A central limit theorem for the Poisson-Voronoi approximation
• Asymptotic theory for statistics of the Poisson-Voronoi approximation
• Boundary density and Voronoi set estimation for irregular sets
• Rate of Poisson approximation for nearest neighbor counts in large-dimensional Poisson point processes
• Large planar Poisson-Voronoi cells containing a given convex body
• Concentration and moderate deviations for Poisson polytopes and polyhedra
• On variances of partial volumes of the typical cell of a Poisson-Voronoi tessellation and large-dimensional volume degeneracy
• On the measure of Voronoi cells
• Limit theorems for the typical Poisson-Voronoi cell and the Crofton cell with a large inradius

Cites work

• A central limit theorem for the Poisson-Voronoi approximation
• A new modified logarithmic Sobolev inequality for Poisson point processes and several applications
• Computation of the perimeter of measurable sets via their covariogram. Applications to random sets
• Confirmation of Matheron's conjecture on the covariogram of a planar convex body
• scientific article; zbMATH DE number 3638844 (Why is no real title available?)
• scientific article; zbMATH DE number 786469 (Why is no real title available?)
• scientific article; zbMATH DE number 1448982 (Why is no real title available?)
• Laws of large numbers in stochastic geometry with statistical applications
• Lectures on random Voronoi tessellations
• On the almost sure coverage property of Voronoi tessellation: the ℝ¹ case
• Outer Minkowski content for some classes of closed sets
• Poisson process Fock space representation, chaos expansion and covariance inequalities
• Poisson-Voronoi approximation
• Stochastic and Integral Geometry
• The two-sample problem in R^m and measure-valued martingales

Cited in

(11)

• Poisson-Voronoi approximation
• Fold-up derivatives of set-valued functions and the change-set problem: a survey
• A central limit theorem for the Poisson-Voronoi approximation
• Surface order scaling in stochastic geometry
• Boundary density and Voronoi set estimation for irregular sets
• Extreme values for characteristic radii of a Poisson-Voronoi tessellation
• Cardinality estimation for random stopping sets based on Poisson point processes
• Almost sure central limit theorems in stochastic geometry
• Introduction to Stochastic Geometry
• Asymptotic theory for statistics of the Poisson-Voronoi approximation
• Quantifying uncertainties on excursion sets under a Gaussian random field prior

This page was built for publication: Set Reconstruction by Voronoi Cells

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4906502)