On the shape of the convex hull of random points

DOI10.1007/BF00334039zbMath0639.60015OpenAlexW2027392196MaRDI QIDQ1099869

Imre Bárány, Zoltan Fueredi

Publication date: 1988

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

convex hullindependent choice of n points from the unit ball

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

Related Items (8)

On the expected number of \(k\)-sets ⋮ Phase transition for the volume of high‐dimensional random polytopes ⋮ General stochastic separation theorems with optimal bounds ⋮ Correction of AI systems by linear discriminants: probabilistic foundations ⋮ Random points and lattice points in convex bodies ⋮ Testing convexity of figures under the uniform distribution ⋮ Convex bodies, economic cap coverings, random polytopes ⋮ Approximation of convex sets by polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• On a conjecture of R. E. Miles about the convex hull of random points
• Random polytopes in the d-dimensional cube
• A geometric inequality and the complexity of computing volume
• Random polytopes in a ball
• Approximation of the Sphere by Polytopes having Few Vertices
• A Problem in Geometric Probability.
• Random secants of a convex body
• Isotropic random simplices
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

This page was built for publication: On the shape of the convex hull of random points