Convex hulls of samples from spherically symmetric distributions

Convex hulls of samples from spherically symmetric distributions

0.00 Avg rating—0 Votes
Article ID: iaor19912039
Country: Netherlands
Volume: 31
Issue: 2
Start Page Number: 113
End Page Number: 132
Publication Date: Apr 1991
Journal: Discrete Applied Mathematics
Authors:
Abstract:

The convex hull of a set of independent random points sampled from three types of spherically symmetric distributions in ℝd is investigated. Asymptotic behavior of the expected number of vertices, number of facets, probability content, surface area, and volume is estimated as sample size grows without bound. The estimates are applied to analyzing algorithms for constructing convex hulls.

Reviews

Required fields are marked *. Your email address will not be published.