Estimates for the minimal width of polytopes inscribed in convex bodies

DOI10.1007/BF02187752zbMath0692.52002MaRDI QIDQ583611

Marek Lassak, Peter Gritzmann

Publication date: 1989

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

Full work available at URL: https://eudml.org/doc/131101

zbMATH Keywords

convex bodyminimal width

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Related Items

On the complexity of some basic problems in computational convexity. I. Containment problems, SHARPENING GEOMETRIC INEQUALITIES USING COMPUTABLE SYMMETRY MEASURES, Computing grasp functions, Approximation of quadrilaterals by triangles with respect to minimal width, Reduced convex bodies in the plane, Inner and outer \(j\)-radii of convex bodies in finite-dimensional normed spaces, Reduced convex bodies in Euclidean space -- a survey, Reduced convex bodies in finite dimensional normed spaces: a survey, High-dimensional Menger-type curvatures. I: Geometric multipoles and multiscale inequalities, Isoperimetric polygons of maximum width, Approximation of convex sets by polytopes, Tetrahedra are not reduced, Avoiding bad steps in Frank-Wolfe variants

Cites Work

• A generalization of a two triangle inequality
• Polygonal approximation of plane convex bodies
• The approximation of convex sets by polyhedra
• The width and diameter of a simplex
• Metric entropy of some classes of sets with differentiable boundaries
• Approximation of Convex Bodies by Polytopes
• On the Size of Equilateral Triangles Which May Be Inscribed in Curves of Constant Width
• Sets of constant width contained in a set of given minimal width
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item