Convex hulls of samples from spherically symmetric distributions

DOI10.1016/0166-218X(91)90064-4zbMath0736.52007MaRDI QIDQ1175782

Rex A. Dwyer

Publication date: 25 June 1992

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

random polytopespherically symmetric distributionsrandom convex hullconvex hull algorithm

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items

Limit theorems for the convex hull of random points in higher dimensions ⋮ Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points ⋮ Practical distribution-sensitive point location in triangulations ⋮ PROBABILISTIC ANALYSIS FOR DISCRETE ATTRIBUTES OF MOVING POINTS ⋮ Asymptotics of the convex hull of spherically symmetric samples ⋮ Expected intrinsic volumes and facet numbers of random beta‐polytopes ⋮ Random convex hulls in a product of balls

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastical approximation of convex bodies
• How to reduce the average complexity of convex hull finding algorithms
• Moment inequalities for random variables in computational geometry
• Divide and conquer for linear expected time
• A randomized algorithm for fixed-dimensional linear programming
• Linear Programming in Linear Time When the Dimension Is Fixed
• On the convex hull of random points in a polytope
• A Problem in Geometric Probability.
• The convex hull of a spherically symmetric sample
• On the Average Number of Maxima in a Set of Vectors and Applications
• On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
• 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
• [https://portal.mardi4nfdi.de/wiki/Publication:5588965 Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten]
• An Algorithm for Convex Polytopes
• Isotropic random simplices
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]