Approximation of smooth convex bodies by random circumscribed polytopes

DOI10.1214/aoap/1075828053zbMath1049.60009OpenAlexW2058559010MaRDI QIDQ1431557

Matthias Reitzner, Károly jun. Böröczky

Publication date: 10 June 2004

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1075828053

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items

Random inscribed polytopes in projective geometries ⋮ A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem ⋮ Volume approximation of strongly \(\mathbb{C} \)-convex domains by random polyhedra ⋮ Asymptotic expected T$T$‐functionals of random polytopes with applications to Lp$L_p$ surface areas ⋮ The surface area deviation of the Euclidean ball and a polytope ⋮ Approximation of smooth convex bodies by random polytopes ⋮ Intrinsic volumes of random polytopes with vertices on the boundary of a convex body ⋮ The distance between convex sets with Minkowski sum structure: application to collision detection ⋮ A polyhedral branch-and-cut approach to global optimization ⋮ Surface area deviation between smooth convex bodies and polytopes ⋮ Approximation of convex sets by polytopes ⋮ Approximation of smooth convex bodies by circumscribed polytopes with respect to the surface area ⋮ Mean width of random polytopes in a reasonably smooth convex body ⋮ Large planar Poisson-Voronoi cells containing a given convex body ⋮ Affine invariant maps for log-concave functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastical approximation of convex bodies
• On the mean width of random polytopes
• Zur optimalen Approximation konvexer Hyperflächen durch Polyeder
• Asymptotic approximation of convex curves
• Approximation of general smooth convex bodies
• Approximation of a ball by random polytopes
• On the dual billiard problem
• Random polytopes with vertices on the boundary of a convex body
• Random points on the boundary of smooth convex bodies
• Asymptotic quantization error of continuous signals and the quantization dimension
• Random polytopes in smooth convex bodies
• Asymptotic estimates for best and stepwise approximation of convex bodies II
• Asymptotic estimates for best and stepwise approximation of convex bodies III
• A Generalization of Outer Parallel Sets of a Convex Set
• A simple proof of an estimate for the approximation of the Euclidean ball and the Delone triangulation numbers
• On the Delone triangulation numbers
• Expectation of random polytopes

This page was built for publication: Approximation of smooth convex bodies by random circumscribed polytopes