A stable marriage of Poisson and Lebesgue

Christopher Hoffman, Alexander E. Holroyd, Yuval Peres

Let $\Xi$ be a discrete set in ${\mathbb{R}}^d$. Call the elements of $\Xi$ centers. The well-known Voronoi tessellation partitions ${\mathbb{R}}^d$ into polyhedral regions (of varying…