I am working on an algorithm for which bounds on the size of voronoi cells will come in handy.
Suppose that the domain $D$ is partitioned according to the Voronoi cells $D_1,\dots,D_n$ with Voronoi seeds/centers/generators $x_1,\dots,x_n$.
Are there any existing results about upper bounds for $ \displaystyle \int |x-x_k|^2 \,dx$ as a function of $n$, the number of centers? Here, $k \in [1,n]$ and $|\cdot|$ is the Euclidean norm.
Are such results available as well if my domain $D$ is equipped with a distribution, i.e. $ \displaystyle \int |x-x_k|^2 \,dF(x)$?