arXiv · 2209.11463
Voronoi diagrams of algebraic varieties under polyhedral norms
Abstract
We study Voronoi diagrams of manifolds and varieties with respect to polyhedral norms. We provide upper and lower bounds on the dimensions of Voronoi cells. For algebraic varieties, we count their full-dimensional Voronoi cells. As an application, we consider the polyhedral Wasserstein distance between discrete probability distributions.
Explore related subjects
Keep this discovery
Adrian Becedas, Kathlén Kohn, Lorenzo Venturello. 2022-09-23. Voronoi diagrams of algebraic varieties under polyhedral norms. https://arxiv.org/abs/2209.11463
Cite the original work for its findings. Save a collection to share your selection of sources.