Tropical Convex Hull Computations

zbMath1202.52004arXiv0809.4694MaRDI QIDQ3181765

Michael Joswig

Publication date: 12 October 2009

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

zbMATH Keywords

tropical convexity; tropical hyperplanes; max-plus convexity; tropical polytopes; convex hull algorithms; \texttt{polymake}; tropical determinants; tropical Grassmanians

Mathematics Subject Classification ID

52-04: Software, source code, etc. for problems pertaining to convex and discrete geometry

14-04: Software, source code, etc. for problems pertaining to algebraic geometry

52A30: Variants of convex sets (star-shaped, ((m, n))-convex, etc.)

14P99: Real algebraic and real-analytic geometry

52C45: Combinatorial complexity of geometric structures

Uses Software

• polymake
• Maxplus