Linear Programs and Convex Hulls Over Fields of Puiseux Fractions
From MaRDI portal
Publication:2807865
DOI10.1007/978-3-319-32859-1_37zbMath1460.90106arXiv1507.08092MaRDI QIDQ2807865
Michael Joswig, Benjamin Lorenz, Georg Loho, Benjamin Schröter
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 functions; Puiseux series; convex hull computation over ordered fields; linear programming over ordered fields; tropical convex hull computation
68W30: Symbolic computation and algebraic computation
90C05: Linear programming
14T90: Applications of tropical geometry
Uses Software