On the measure of Voronoi cells

Abstract
independent random points drawn from a density in 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 is independent of and the density . We determine all moments of the asymptotic distribution and show that the distribution becomes more concentrated as becomes large. In particular, we show that the variance converges to zero exponentially fast in . %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 arXivComments on this paper