Approximation of a ball by random polytopes

DOI10.1016/0021-9045(90)90103-WzbMath0736.41027OpenAlexW2009121427MaRDI QIDQ1813616

Josef S. Müller

Publication date: 25 June 1992

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0021-9045(90)90103-w

zbMATH Keywords

best approximating polytopesconvex polytopesasymptotic formula for random polytopes

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Best approximation, Chebyshev systems (41A50) Approximation by other special function classes (41A30) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items (15)

Best and random approximation of a convex body by a polytope ⋮ Umbrellas and polytopal approximation of the Euclidean ball ⋮ 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 ⋮ Concentration and moderate deviations for Poisson polytopes and polyhedra ⋮ Random Point Sets on the Sphere—Hole Radii, Covering, and Separation ⋮ Approximation of smooth convex bodies by random circumscribed polytopes ⋮ Expected intrinsic volumes and facet numbers of random beta‐polytopes ⋮ The surface area deviation of the Euclidean ball and a polytope ⋮ On the geometry of random convex sets between polytopes and zonotopes ⋮ On the Delone triangulation numbers ⋮ Random points on the boundary of smooth convex bodies ⋮ Surface area deviation between smooth convex bodies and polytopes ⋮ Approximation of convex sets by polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastical approximation of convex bodies
• On the average size of polytopes in a convex set
• Polygonal approximation of plane convex compacta
• A note on the volume of a random polytope in a tetrahedron
• Correction to metric entropy of some classes of sets with differentiable boundaries
• Zur optimalen Approximation konvexer Hyperflächen durch Polyeder
• Approximation of convex bodies by polytopes
• Polygonal approximation of plane convex bodies
• Stochastische Approximation konvexer Polygone
• Random polytopes in a ball
• Zufallspolygone in konvexen Vielecken.
• A Problem in Geometric Probability.
• Random polytopes in a convex body
• On maximal simplices inscribed in a central convex set
• [https://portal.mardi4nfdi.de/wiki/Publication:5331598 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II]
• Isotropic random simplices
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]

This page was built for publication: Approximation of a ball by random polytopes