Asymmetric tropical distances and power diagrams
From MaRDI portal
Publication:6200574
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
monomial idealpolyhedral combinatoricstropical convexityScarf complexpolyhedral gaugerational latticeDelone complexordinary and tropical quasi-polyhedron
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
