Polyhedral and algebraic methods in computational geometry

DOI10.1007/978-1-4471-4817-3zbMath1267.52001OpenAlexW1578650374WikidataQ117245079 ScholiaQ117245079MaRDI QIDQ691570

Michael Joswig, Thorsten Theobald

Publication date: 3 December 2012

Published in: Universitext (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4471-4817-3

zbMATH Keywords

linear programmingGröbner basespolynomial equationscomputational geometryalgebraic methodspolytopes and polyhedra

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Linear programming (90C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Research exposition (monographs, survey articles) pertaining to algebraic geometry (14-02) Polytopes and polyhedra (52B99) Software, source code, etc. for problems pertaining to algebraic geometry (14-04) Research exposition (monographs, survey articles) pertaining to convex and discrete geometry (52-02)

Related Items

DISCRETE CALCULUS WITH CUBIC CELLS ON DISCRETE MANIFOLDS, Local tensor valuations, Generalized Permutahedra and Optimal Auctions, Sublinear circuits for polyhedral sets, The isospectral problem for flat tori from three perspectives, Some Recent Developments in Spectrahedral Computation, Computing convex hulls and counting integer points with \texttt{polymake}, On generalizing Descartes' rule of signs to hypersurfaces, Fast algorithms for intersection of non-matching grids using Plücker coordinates, Generalised cone complexes and tropical moduli in polymake, A linear programming approach to approximating the infinite time reachable set of strictly stable linear control systems, Real tropicalization and negative faces of the Newton polytope, Poisson brackets after Jacobi and Plücker, Algorithms for tight spans and tropical linear spaces, EXTENSIONS OF TRANSLATION INVARIANT VALUATIONS ON POLYTOPES, A Galerkin approach to optimization in the space of convex and compact subsets of \(\mathbb{R}^d\), Sign conditions for injectivity of generalized polynomial maps with applications to chemical reaction networks and real algebraic geometry, The polymake XML File Format

Uses Software

• cdd
• CGAL
• CoCoA
• Macaulay2
• polymake
• QEPCAD
• SingSurf
• SINGULAR
• JavaView
• lrs