On the measure of Voronoi cells

Luc Devroye, László Györfi, Gábor Lugosi +1

$n$ independent random points drawn from a density $f$ in $R^d$ define a random Voronoi partition. We study the measure of a typical cell of the partition. We prove that the asympt…