Random convex hulls in a product of balls

DOI10.1007/BF01198169zbMath0685.52006MaRDI QIDQ1826119

Rex A. Dwyer

Publication date: 1990

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

zbMATH Keywords

volumerandom convex hullmean widthexpected combinatorial complexityproduct of balls

Mathematics Subject Classification ID

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

Related Items (1)

Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points

Cites Work

• Unnamed Item
• Unnamed Item
• Intrinsic volumes and f-vectors of random polytopes
• Approximation of convex bodies by random polytopes
• A note on finding convex hulls via maximal vectors
• How to reduce the average complexity of convex hull finding algorithms
• Convex hulls of samples from spherically symmetric distributions
• On the convex hull of uniform random points in a simple \(d\)-polytope
• On the convex hull of random points in a polytope
• Convex bodies, economic cap coverings, random polytopes
• On the Average Number of Maxima in a Set of Vectors and Applications
• Random polytopes in a convex body
• Random approximation of convex sets*
• The convex hull of a random set of points
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I

This page was built for publication: Random convex hulls in a product of balls