Approximation of convex bodies by random polytopes

DOI10.1007/BF02311318zbMATH Open0658.52003OpenAlexW2088939338MaRDI QIDQ1111157FDOQ1111157

Authors: Rolf Schneider 

Publication date: 1987

Published in: Aequationes Mathematicae (Search for Journal in Brave)

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

Recommendations

• Mean width of random polytopes in a reasonably smooth convex body
• Stochastical approximation of convex bodies
• Random approximation of convex bodies
• Approximation of smooth convex bodies by random circumscribed polytopes
• Asymptotic shape of a random polytope in a convex body

zbMATH Keywords

approximation of convex bodies

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II
• Random polytopes in a convex body
• Title not available (Why is that?)
• Stochastische Approximation konvexer Polygone

Cited In (46)

• Random approximation of convex sets*
• Title not available (Why is that?)
• Approximating a convex body by a polytope using the epsilon-net theorem
• Conformal Flattening on the Probability Simplex and Its Applications to Voronoi Partitions and Centroids
• Convex bodies, economic cap coverings, random polytopes
• Approximation of smooth convex bodies by random circumscribed polytopes
• Mean width of random polytopes in a reasonably smooth convex body
• Asymptotic shape of a random polytope in a convex body
• Peeling potatoes near-optimally in near-linear time
• Limit theorems for convex hulls
• Error bounds for consistent reconstruction: random polytopes and coverage processes
• Stochastical approximation of convex bodies
• On the mean width of random polytopes
• Sharp inequalities for the mean distance of random points in convex bodies
• Best and random approximation of a convex body by a polytope
• Interaction of Poisson hyperplane processes and convex bodies
• Intrinsic volumes of random polytopes with vertices on the boundary of a convex body
• On random approximation of convex body in \(R^ 3\)
• Lower bounds for \(k\)-distance approximation
• Random approximation of convex bodies
• Regularization of star bodies by random hyperplane cut off
• Random approximation of convex bodies: monotonicity of the volumes of random tetrahedra
• Concentration of random polytopes around the expected convex hull
• Title not available (Why is that?)
• Title not available (Why is that?)
• Deviation inequalities for random polytopes in arbitrary convex bodies
• Approximation of smooth convex bodies by random polytopes
• The octahedron is badly approximated by random subspaces
• Introduction to Stochastic Geometry
• Geometric Applications of Chernoff-Type Estimates
• Title not available (Why is that?)
• Title not available (Why is that?)
• Uniform behaviors of random polytopes under the Hausdorff metric
• Intrinsic volumes and f-vectors of random polytopes
• Title not available (Why is that?)
• ALMOST EUCLIDEAN SECTIONS OF THE N-DIMENSIONAL CROSS-POLYTOPE USING O(N) RANDOM BITS
• Title not available (Why is that?)
• Stochastical approximation of smooth convex bodies
• Random convex hulls in a product of balls
• Random convex hulls: Floating bodies and expectations
• On the geometry of random convex sets between polytopes and zonotopes
• A random polynomial-time algorithm for approximating the volume of convex bodies
• On the approximation of a ball by random polytopes
• Title not available (Why is that?)
• Estimating support functions of random polytopes via Orlicz norms
• Poisson hyperplane processes and approximation of convex bodies

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1111157)