Sur L'enveloppe convexe des nuages de points aleatoires dans Rn. I

DOI10.2307/3212146zbMath0192.53602OpenAlexW2038953884MaRDI QIDQ5587568

No author found.

Publication date: 1970

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/3212146

zbMATH Keywords

probability theory

Related Items

The shortest path problem with two objective functions, Expected size of random Tukey layers and convex layers, Limit theorems for the convex hull of random points in higher dimensions, Central limit theorems for Gaussian polytopes, Limit theorems for convex hulls, Geometrical tools in classification, Gaussian samples, regular simplices, and exchangeability, PROBABILISTIC ANALYSIS FOR DISCRETE ATTRIBUTES OF MOVING POINTS, Extension complexity of low-dimensional polytopes, A multivariate Gnedenko law of large numbers, On the variance of the number of pivot steps required by the simplex algorithm, A note on finding convex hulls via maximal vectors, Asymptotics of the convex hull of spherically symmetric samples, Facets of high-dimensional Gaussian polytopes, The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes, Defining extremes and trimming by minimum covering sets, Testing convexity of figures under the uniform distribution, Moment inequalities for random variables in computational geometry, Gaussian polytopes: variances and limit theorems, Expected intrinsic volumes and facet numbers of random beta‐polytopes, Convex hulls of samples from spherically symmetric distributions, The expected value of some functions of the convex hull of a random set of points sampled in \(\mathbb{R}{}^ d\), Poincaré inequality in mean value for Gaussian polytopes, Random projections of regular simplices, Voronoi diagrams of random lines and flats, Geometric medians, Random convex hulls and extreme value statistics, Circumspheres of sets of n + 1 random points in the d-dimensional Euclidean unit ball (1 ≤ n ≤ d), Parallelization alternatives and their performance for the convex hull problem, New estimates for convex layer numbers, Divide and conquer for linear expected time, Expected volumes of Gaussian polytopes, external angles, and multiple order statistics, Variance asymptotics and scaling limits for Gaussian polytopes, On the modality of convex polygons, Output-sensitive results on convex hulls, extreme points, and related problems, On the oscillation of the expected number of extreme points of a random set, Random convex hulls in a product of balls, Absorption probabilities for Gaussian polytopes and regular spherical simplices, On Limit Theorem for the Number of Vertices of the Convex Hulls in a Unit Disk, Higher-dimensional Voronoi diagrams in linear expected time, The Average number of pivot steps required by the Simplex-Method is polynomial, On the complexity of randomly weighted multiplicative Voronoi diagrams, Regular simplices and Gaussian samples, A sweepline algorithm to solve the two-center problem, Some performance tests of convex hull algorithms