A LIBRARY FOR DOING POLYHEDRAL OPERATIONS

DOI10.1080/01495730008947354MaRDI QIDQ4526928zbMATH OpenOpenAlexFDO

Authors Doran K. Wilde

Publication date 2000

Published in Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/inria-00074515/file/RR-2157.pdf

zbMATH Keywords

C-code proceduresrational polyhedra

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 4110185
• scientific article; zbMATH DE number 1948398
• The \texttt{Polyhedra} library in \textsc{Maple}
• polymake: a framework for analyzing convex polytopes
• Not necessarily closed convex polyhedra and the double description method

Cites work

• A Survey and Comparison of Methods for Finding All Vertices of Convex Polyhedral Sets
• Algorithm for finding a general formula for the non-negative solutions of a system of linear inequalities
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• Small-dimensional linear programming and convex hulls made easy
• Technical Note—Vertex Generation and Cardinality Constrained Linear Programs

Cited in

(19)

• Predictive control for hybrid systems. Implications of polyhedral pre-computations
• A control problem for affine dynamical systems on a full-dimensional polytope.
• Combinatorial optimization and small polytopes
• On highly robust efficient solutions to uncertain multiobjective linear programs
• Two variations of graph test in double description method
• Solving strong controllability of temporal problems with uncertainty using SMT
• Hybrid abstractions of affine systems
• Which Symmetric Homogeneous Polynomials Can Be Proved Positive Semi-definite by Difference Substitution Method?
• Geometrical Analysis of Model Predictive Control: A Parameterized Polyhedra Approach
• scientific article; zbMATH DE number 4110185 (Why is no real title available?)
• scientific article; zbMATH DE number 1948398 (Why is no real title available?)
• Modeling and verification of hybrid dynamic systems using multisingular hybrid Petri nets
• The \texttt{Polyhedra} library in \textsc{Maple}
• scientific article; zbMATH DE number 2090292 (Why is no real title available?)
• Ranking functions for linear-constraint loops
• isl: An integer set library for the polyhedral model
• On the Petri net realization of context-free graphs
• Automatic implementation of affine iterative algorithms: Design flow and communication synthesis
• Necessary and sufficient conditions for reachability on a simplex

Describes a project that uses

Uses Software

• PolyLib

This page was built for publication: A LIBRARY FOR DOING POLYHEDRAL OPERATIONS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4526928)