The convex hull of a uniform sample from the interior of a simple d-polytope

DOI10.2307/3214033zbMath0684.60006OpenAlexW2318925310MaRDI QIDQ4734554

Barthold F. van Wel

Publication date: 1989

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

Full work available at URL: https://doi.org/10.2307/3214033

zbMATH Keywords

convex hullsimple polytoperandom pointsasymptotic formulaevertex number

Mathematics Subject Classification ID

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

Related Items

Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points, Random polytopes in smooth convex bodies, On the convex hull of uniform random points in a simple \(d\)-polytope, Random polytopes in a convex polytope, independence of shape, and concentration of vertices