Voronoi polytopes for polyhedral norms on lattices

DOI10.1016/j.dam.2014.09.007zbMath1342.52015arXiv1401.0040OpenAlexW2963681185MaRDI QIDQ499359

Mathieu Dutour Sikirić, Michel Marie Deza

Publication date: 30 September 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.0040

zbMATH Keywords

enumerationVoronoi polytopesaffine hyperplane arrangements

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Related Items (8)

Voronoi Cells of Lattices with Respect to Arbitrary Norms ⋮ The contact polytope of the Leech lattice ⋮ Inhomogeneous extreme forms ⋮ Minkowski bisectors, Minkowski cells and lattice coverings ⋮ Preface ⋮ Clustering in Hilbert’s Projective Geometry: The Case Studies of the Probability Simplex and the Elliptope of Correlation Matrices ⋮ Orthogonality in Generalized Minkowski Spaces ⋮ On the co-NP-completeness of the zonotope containment problem

Uses Software

• cdd
• 4ti2

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minkowski bisectors, Minkowski cells and lattice coverings
• Parallel Voronoi diagram in \(L_ 1(L_{\infty})\) metric on a mesh- connected computer
• Discrete, linear approximation problems in polyhedral norms
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• Polyhedral Voronoi diagrams of polyhedra in three dimensions
• Approximating CVP to within almost-polynomial factors is NP-hard
• Abstract Voronoi diagram in 3-space
• The Laplacian lattice of a graph under a simplicial distance function
• Complexity and algorithms for computing Voronoi cells of lattices
• Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
• Classification of eight-dimensional perfect forms
• Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications
• Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions
• Convex and Discrete Geometry
• The Geometric Stability of Voronoi Diagrams with Respect to Small Changes of the Sites
• Geometry of cuts and metrics
• Bregman Voronoi diagrams

This page was built for publication: Voronoi polytopes for polyhedral norms on lattices