Dimension and structure of higher-order Voronoi cells on discrete sites

arXiv1912.05102MaRDI QIDQ6330876FDOQ6330876

Authors: Ryan McKewen, Vera Roshchina 

Publication date: 10 December 2019

Abstract: We study the structure of higher-order Voronoi cells on a discrete set of sites in $mathbb{R}^n$, focussing on the relations between cells of different order, and paying special attention to the ill-posed case when a large number of points lie on a sphere. In particular, we prove that higher order cells of dimension $n-1$ do not exist, even though high-order Voronoi cells may have empty interior. We also present a number of open questions.

This page was built for publication: Dimension and structure of higher-order Voronoi cells on discrete sites

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6330876)