Convex hulls of samples from spherically symmetric distributions

Discrete Applied Mathematics

Volumn 31, Issue 2, 1991, Pages 113-132

  Dwyer, Rex A ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0012376962     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/0166-218X(91)90064-4     Document Type: Article

References (26)

1. On the average number of maxima in a set of vectors
2. Divide and conquer for linear expected time
3. Zufällige Polyeder: eine Übersicht
4. Stochastical approximation of convex bodies
5. Die konvexe Hülle von n rotationssymetrisch verteilten Punkten
6. An algorithm for convex polytopes
7. 2) time
8. How to reduce the average complexity of convex hull finding algorithms
9. Moment inequalities for random variables in computational geometry
10. On the convex hull of random points in a polytope
11. On a multi-dimensional search technique and its application to the Euclidean one-centre problem
12. The convex hull of a spherically symmetric sample
13. The convex hull of a random set of points
14. Linear programming in linear time when the dimension is fixed
15. Isotropic random simplices
16. n, I
17. Über die konvexe Hülle von n zufällig gewählten Punkten
18. Integral Geometry and Geometric Probability
19. Random approximation of convex sets
20. Constructing higher-dimensional convex hulls at logarithmic cost per face
21. A problem in geometric probability