Convex hulls of samples from spherically symmetric distributions

Rex A. Dwyer

Type: Article

Publication Date: 1991-04-01

Citations: 25

DOI: https://doi.org/10.1016/0166-218x(91)90064-4

View Publication

Locations

Discrete Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	On the expected number of facets for the convex hull of samples	2024	Feng Zhao Xinyi Tong Shao–Lun Huang
+	Asymptotics of the convex hull of spherically symmetric samples	2010	Enkelejd Hashorva
+	Distribution-independent properties of the convex hull of random points	1990	Christian Buchta
+	On the Shape of the Convex Hull of Random Points	1988	Imre Bfir
+	The convex hull of a random set of points	1965	B. Efron
+	Convex Hulls of Random Vectors with Regularly Varying Distribution	2024	E. N. Simarova
+	On the Convex Hull of Random Points	1986	Imre Bárány Zoltán Füredi
+	The Convex Hull of a Random Set of Points	2008	Tom Cover
+	The Convex Hull of a Random Set of Points	1965	Bradley Efron
+	The convex hull of random points on the boundary of a simple polytope	2019	Matthias Reitzner Carsten Schuett Elisabeth M. Werner
+ PDF Chat	Facets of spherical random polytopes	2022	Gilles Bonnet Eliza O’Reilly
+	Spherical convex hull of random points on a wedge	2022	Florian Besau Anna Gusakova Matthias Reitzner Carsten Schütt Christoph Thäle Elisabeth M. Werner
+ PDF Chat	The Beauty of Random Polytopes Inscribed in the 2-Sphere	2021	Arseniy Akopyan Herbert Edelsbrunner Anton Nikitenko
+ PDF Chat	Cones generated by random points on half-spheres and convex hulls of Poisson point processes	2019	Zakhar Kabluchko Alexander Marynych Daniel Temesvari Christoph Thäle
+	Facets of spherical random polytopes	2019	Gilles Bonnet Eliza O’Reilly
+ PDF Chat	Random Point Sets on the Sphere—Hole Radii, Covering, and Separation	2016	Johann S. Brauchart Alexander Reznikov Edward B. Saff Ian H. Sloan Yu Guang Wang Robert S. Womersley
+ PDF Chat	Limit theorems for the convex hull of random points in higher dimensions	1999	Irene Hueter
+	On asymptotic properties of the perimeter of a convex hull generated by a uniformly distributed sampling in a convex polygon	2024	Isakjan Khamdamov
+	The Beauty of Random Polytopes Inscribed in the 2-sphere	2020	Arseniy Akopyan Herbert Edelsbrunner Anton Nikitenko
+	The Beauty of Random Polytopes Inscribed in the 2-sphere	2020	Arseniy Akopyan Herbert Edelsbrunner Anton Nikitenko

Works That Cite This (18)

Action	Title	Year	Authors
+ PDF Chat	Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points	1997	Karl Heinz Borgwardt
+ PDF Chat	On the approximation of a ball by random polytopes	1994	Karl‐Heinz Küfer
+ PDF Chat	Random convex hulls in a product of balls	1990	Rex A. Dwyer
+ PDF Chat	Convex Hulls of Several Multidimensional Gaussian Random Walks	2024	Julien Randon-Furling Dmitry Zaporozhets
+	Asymptotics of the convex hull of spherically symmetric samples	2010	Enkelejd Hashorva
+ PDF Chat	Kinder, gentler average-case analysis for convex hulls and maximal vectors	1990	Rex A. Dwyer
+ PDF Chat	Limit theorems for the convex hull of random points in higher dimensions	1999	Irene Hueter
+	The convex hull of a normal sample	1994	Irene Hueter
+	Convex Hulls for Random Lines	1993	Luc Devroye Godfried Toussaint
+	Expected intrinsic volumes and facet numbers of random beta‐polytopes	2018	Zakhar Kabluchko Daniel Temesvari Christoph Thäle

Works Cited by This (16)

Action	Title	Year	Authors
+ PDF Chat	�ber die konvexe H�lle von n zuf�llig gew�hlten Punkten	1963	A. R�nyi Robert A. Sulanke
+	On the average number of maxima in a set of vectors	1989	Christian Buchta
+	Stochastical approximation of convex bodies	1985	Christian Buchta Jesper M. Mller R. F. Tichy
+ PDF Chat	Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten	1970	H. Carnal
+	Random approximation of convex sets*	1988	Rolf Schneider
+	Integral Geometry and Geometric Probability	2004	Luis A. Santaló Mark Kac
+	Linear programming in O(n × 3d2) time	1986	Kenneth L. Clarkson
+	An Introduction to Convex Polytopes	1983	Arne Brøndsted
+	How to reduce the average complexity of convex hull finding algorithms	1981	Luc Devroye
+	Sur L'enveloppe convexe des nuages de points aleatoires dans <i>R<sup>n</sup></i>. I	1970	Henri-François Raynaud