Voronoi diagrams of algebraic varieties under polyhedral norms
DOI10.1016/j.jsc.2023.102229zbMath1519.14056arXiv2209.11463OpenAlexW4375946380MaRDI QIDQ6170817
Kathlén Kohn, Adrian Becedas, Lorenzo Venturello
Publication date: 10 August 2023
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2209.11463
Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Topology of real algebraic varieties (14P25) Affine differential geometry (53A15) Computational real algebraic geometry (14Q30)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Voronoi diagrams in higher dimensions under certain polyhedral distance functions
- Combinatorics of the Lipschitz polytope
- A lower bound on Voronoi diagram complexity.
- Logarithmic Voronoi cells
- Tropical bisectors and Voronoi diagrams
- Many faces of symmetric edge polytopes
- Fundamental polytopes of metric trees via parallel connections of matroids
- Wasserstein distance to independence models
- Classification of finite metric spaces and combinatorics of convex polytopes
- Facets and facet subgraphs of symmetric edge polytopes
- Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions
- Lectures on Polytopes
- Optimal Transport to a Variety
- ARITHMETIC ASPECTS OF SYMMETRIC EDGE POLYTOPES
This page was built for publication: Voronoi diagrams of algebraic varieties under polyhedral norms