On the dimension of a face exposed by proper separation of convex polyhedra

DOI10.1007/S00454-008-9119-1MaRDI QIDQ848664zbMATH OpenOpenAlexFDO

Authors Stephen E. Wright

Publication date 4 March 2010

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-008-9119-1

zbMATH Keywords

calculation of supporting hyperplanesdetecting set intersectionpolyhedral relative interiors

Mathematics Subject Classification ID

Linear programming (90C05)

Recommendations

• On a calculation of an arbitrary separating hyperplane of convex polyhedral sets
• A Calculation of all Separating Hyperplanes of two Convex Polytopes
• Separating support hyperplanes for a pair of convex polyhedral sets
• scientific article; zbMATH DE number 2206807
• Separating hyperplanes of convex sets

Cites work

• Convex Analysis
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)

Cited in

(6)

• From membership to separation, a simple construction
• Homothetic polygons and beyond: maximal cliques in intersection graphs
• Recovering a circumscriptible tetrahedron from its face areas
• Typical faces of extremal polytopes with respect to a thin three-dimensional shell
• On a calculation of an arbitrary separating hyperplane of convex polyhedral sets
• Some properties of the exposed points of finite-dimensional convex sets

This page was built for publication: On the dimension of a face exposed by proper separation of convex polyhedra

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