29
24

On the measure of Voronoi cells

Abstract

nn independent random points drawn from a density ff in RdR^d define a random Voronoi partition. We study the measure of a typical cell of the partition. We prove that the asymptotic distribution of the probability measure of the cell centered at a point xRdx \in R^d is independent of xx and the density ff. We determine all moments of the asymptotic distribution and show that the distribution becomes more concentrated as dd becomes large. In particular, we show that the variance converges to zero exponentially fast in dd. %We also study the measure of the largest cell of the partition. %{\red We also obtain a density-free bound for the rate of convergence of the diameter of a typical Voronoi cell.

View on arXiv
Comments on this paper