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

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

• 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
• Unnamed Item
• Unnamed Item