Polytope Containment and Determination by Linear Probes

DOI10.1112/PLMS/S3-70.3.691MaRDI QIDQ4837832zbMATH OpenOpenAlexFDO

Authors Peter Gritzmann, Victor Klee, John Westwater

Publication date 12 November 1995

Published in Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/plms/s3-70.3.691

zbMATH Keywords

polytoperay-oraclereconstruction problem

Mathematics Subject Classification ID

Other constructive mathematics (03F65) Conditioning of matrices (15A12) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Reconstruction of convex bodies from brightness functions
• On the complexity of some basic problems in computational convexity. I. Containment problems
• scientific article; zbMATH DE number 1182920
• Containment problems for polytopes and spectrahedra
• Point containment in the integer hull of a polyhedron

Cited in

(2)

• On the complexity of some basic problems in computational convexity. I. Containment problems
• Containment problems for polytopes and spectrahedra

This page was built for publication: Polytope Containment and Determination by Linear Probes

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