Extended convex hull

DOI10.1016/S0925-7721(01)00032-3zbMath0991.68117MaRDI QIDQ5952968

Thomas M. Liebling, Komei Fukuda, Christine Lütolf

Publication date: 14 January 2002

Published in: Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

search algorithm

Mathematics Subject Classification ID

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

Related Items

Strong valid inequalities for orthogonal disjunctions and bilinear covering sets ⋮ Time-optimal control for discrete-time hybrid automata ⋮ On the hardness of computing intersection, union and Minkowski sum of polytopes ⋮ Exact join detection for convex polyhedra and other numerical abstractions ⋮ Parametric inference for biological sequence analysis

Cites Work

• Unnamed Item
• Unnamed Item
• On the convex hull of the union of certain polyhedra
• A basis enumeration algorithm for linear systems with geometric applications
• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• Primal-dual methods for vertex and facet enumeration
• Reverse search for enumeration
• On the Facial Structure of Independence System Polyhedra
• An Algorithm for Convex Polytopes
• Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing Cost
• Shellable Decompositions of Cells and Spheres.
• Convexity recognition of the union of polyhedra