I am working on a problem in dynamical systems where I need to count Voronoi cells arising from nearest neighbours to a subset of the lattice. (See the picture below for an example: the shaded region consists of the points closer to the origin than any of the other centres). 

If $S$ is a subset of $\mathbb Z^d$ containing the origin, let $\Lambda_S=\{n\in\mathbb Z^d\colon d(n,0)\le d(n,m)\text{ for all }m\in S\}$. I am hoping for a bound $M(N)$ on the number of possible $\Lambda_S$'s (for different subsets $S$ of $\mathbb Z^d$) such that the cardinality of $\Lambda_S$ is $N$. 

Does anyone know if this or similar problems (e.g. a bound on the number of Voronoi cells with given volume) have appeared in the literature? Or does anyone know a way to obtain a bound. Even the case $d=2$ would be of interest. 

[![Voronoi cell example][1]][1]


  [1]: https://i.sstatic.net/IaXyc.jpg