Linear Programs and Convex Hulls Over Fields of Puiseux Fractions
From MaRDI portal
Publication:2807865
DOI10.1007/978-3-319-32859-1_37zbMath1460.90106arXiv1507.08092OpenAlexW3099472040MaRDI QIDQ2807865
Georg Loho, Michael Joswig, Benjamin Schröter, Benjamin Lorenz
Publication date: 25 May 2016
Published in: Mathematical Aspects of Computer and Information Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1507.08092
rational functionsPuiseux seriesconvex hull computation over ordered fieldslinear programming over ordered fieldstropical convex hull computation
Symbolic computation and algebraic computation (68W30) Linear programming (90C05) Applications of tropical geometry (14T90)
Related Items
Moduli spaces of codimension-one subspaces in a linear variety and their tropicalization, Tropical Computations in polymake, Log-Barrier Interior Point Methods Are Not Strongly Polynomial, Computing convex hulls and counting integer points with \texttt{polymake}, Convergent Hahn series and tropical geometry of higher rank, Face posets of tropical polyhedra and monomial ideals, What Tropical Geometry Tells Us about the Complexity of Linear Programming, A formalization of convex polyhedra based on the simplex method
Uses Software
