Tropical bisectors and Voronoi diagrams

DOI10.1007/s10208-021-09538-4OpenAlexW3197805198MaRDI QIDQ2098238

Yanyan Li

Publication date: 17 November 2022

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

randomized algorithmsVoronoi diagramspolyhedral normspolytropes

Mathematics Subject Classification ID

Combinatorial aspects of tropical varieties (14T15) Computational aspects related to convexity (52B55) Geometry and structure of normed linear spaces (46B20)

Related Items (2)

Voronoi diagrams of algebraic varieties under polyhedral norms ⋮ Asymmetric tropical distances and power diagrams

Uses Software

• polymake

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weighted digraphs and tropical cones
• A sweepline algorithm for Voronoi diagrams
• The invisible hand algorithm: solving the assignment problem with statistical physics
• A tropical isoperimetric inequality
• The moduli space of \(n\) tropically collinear points in \(\mathbb R^d\)
• Riemann-Roch for sub-lattices of the root lattice \(A_n\)
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Alcoved polytopes. I.
• The geometry of Minkowski spaces -- a survey. II.
• Voronoi Diagrams and Delaunay Triangulations
• On Some Distance Problems in Fixed Orientations
• Tropical and ordinary convexity combined
• Log-Barrier Interior Point Methods Are Not Strongly Polynomial
• Enumerative tropical algebraic geometry in ℝ²
• The tropical Grassmannian
• Logarithmic limit sets of real semi-algebraic sets

This page was built for publication: Tropical bisectors and Voronoi diagrams