Constructing a polytope to approximate a convex body

DOI10.1007/BF01264939zbMath0838.52003OpenAlexW1995892550MaRDI QIDQ1900094

Mathieu Meyer, Shlomo Reisner, Yehoram Gordon

Publication date: 9 June 1996

Published in: Geometriae Dedicata (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01264939

zbMATH Keywords

volumeconvex polytopeconvex bodyconcave functionBrunn-Minkowski theorem

Mathematics Subject Classification ID

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

Related Items (12)

Floating bodies and approximation of convex bodies by polytopes ⋮ Best and random approximation of a convex body by a polytope ⋮ Umbrellas and polytopal approximation of the Euclidean ball ⋮ Sets in \(\mathbb{Z}^k\) with doubling \(2^k + \delta\) are near convex progressions ⋮ BRASCAMP–LIEB INEQUALITY AND QUANTITATIVE VERSIONS OF HELLY'S THEOREM ⋮ Adaptive estimation of convex polytopes and convex sets from noisy data ⋮ Quantitative combinatorial geometry for continuous parameters ⋮ Hausdorff approximation of 3D convex polytopes ⋮ Quantitative \((p, q)\) theorems in combinatorial geometry ⋮ Deterministic and randomized polynomial‐time approximation of radii ⋮ Approximation of convex sets by polytopes ⋮ Linear time approximation of 3D convex polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Constructing a polytope to approximate a convex body