Polytope Containment and Determination by Linear Probes

DOI10.1112/plms/s3-70.3.691zbMath0826.68126OpenAlexW2041869856MaRDI QIDQ4837832

John Westwater, Peter Gritzmann, Victor Klee

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

polytopereconstruction problemray-oracle

Mathematics Subject Classification ID

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

Related Items

On the complexity of some basic problems in computational convexity. I. Containment problems