Asymmetric tropical distances and power diagrams

DOI10.5802/alco.306arXiv2206.09163MaRDI QIDQ6200574

Andrei Comăneci, Michael Joswig

Publication date: 1 March 2024

Published in: Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

monomial idealpolyhedral combinatoricstropical convexityScarf complexpolyhedral gaugerational latticeDelone complexordinary and tropical quasi-polyhedron

Mathematics Subject Classification ID

Combinatorial aspects of tropical varieties (14T15) Computational aspects related to convexity (52B55) Geometry and structure of normed linear spaces (46B20) Syzygies, resolutions, complexes and commutative rings (13D02)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Minimal half-spaces and external representation of tropical polyhedra
• Some characterizations of convex polyhedra
• Voronoi diagrams and arrangements
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• Duality and separation theorems in idempotent semimodules.
• Riemann-Roch for sub-lattices of the root lattice \(A_n\)
• Tropical bisectors and Voronoi diagrams
• Monomials, binomials and Riemann-Roch
• The Laplacian lattice of a graph under a simplicial distance function
• The geometry of Minkowski spaces -- a survey. II.
• Voronoi cells of discrete point sets
• A Field of Generalised Puiseux Series for Tropical Geometry
• Voronoi Cells of Lattices with Respect to Arbitrary Norms
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• Improved algorithms for discs and balls using power diagrams
• Cellular resolutions of monomial modules
• Log-Barrier Interior Point Methods Are Not Strongly Polynomial
• Tropical Fermat--Weber Points
• Power Diagrams: Properties, Algorithms and Applications
• Monomial Ideals
• Essentials of Tropical Combinatorics
• Monomial Tropical Cones for Multicriteria Optimization
• What Tropical Geometry Tells Us about the Complexity of Linear Programming
• Convex and Discrete Geometry
• Multicriteria Optimization
• Tropical Polytopes and Cellular Resolutions
• Global affine differential geometry of hypersurfaces
• Algorithms in real algebraic geometry
• Face posets of tropical polyhedra and monomial ideals