The convex hull of a random set of points
From MaRDI portal
Publication:5513501
DOI10.1093/biomet/52.3-4.331zbMath0138.41301OpenAlexW2117218580MaRDI QIDQ5513501
Publication date: 1965
Published in: Biometrika (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1093/biomet/52.3-4.331
Related Items (89)
Local convex hull support and boundary estimation ⋮ Expected size of random Tukey layers and convex layers ⋮ On joint probability distribution of the number of vertices and area of the convex hulls generated by a Poisson point process ⋮ Limit theorems for the convex hull of random points in higher dimensions ⋮ Bounds on coverage probabilities of the empirical likelihood ratio confidence regions. ⋮ Limit theorems for functionals of convex hulls ⋮ Adaptive estimation of convex and polytopal density support ⋮ Limit theorems for convex hulls ⋮ Geometrical tools in classification ⋮ Recurrence relationships for the mean number of faces and vertices for random convex hulls ⋮ [https://portal.mardi4nfdi.de/wiki/Publication:5588965 Die konvexe H�lle von n rotationssymmetrisch verteilten Punkten] ⋮ Random Polytopes on the Torus ⋮ Central limit theorems for random polytopes in a smooth convex set ⋮ Unnamed Item ⋮ Limiting convex hulls of samples: Theory and function space examples ⋮ Unnamed Item ⋮ On Random Disc Polygons in Smooth Convex Discs ⋮ Peeling Potatoes Near-Optimally in Near-Linear Time ⋮ Continuity and convergence of some processes parameterized by the compact convex sets in R s ⋮ Random polytopes in smooth convex bodies ⋮ Unnamed Item ⋮ Variance expansion and Berry-Esseen bound for the number of vertices of a random polygon in a polygon ⋮ The duality of the volumes and the numbers of vertices of random polytopes ⋮ Uniform behaviors of random polytopes under the Hausdorff metric ⋮ Bridging centrality and extremity: refining empirical data depth using extreme value statistics ⋮ Phase transition for the volume of high‐dimensional random polytopes ⋮ Introduction to Stochastic Geometry ⋮ Extreme-value statistics from Lagrangian convex hull analysis for homogeneous turbulent Boussinesq convection and MHD convection ⋮ On the polygon generated by \(n\) random points on a circle ⋮ Covariate construction of nonconvex windows for spatial point patterns ⋮ Asymptotics of the convex hull of spherically symmetric samples ⋮ The convex hull of random points on the boundary of a simple polytope ⋮ How to reduce the average complexity of convex hull finding algorithms ⋮ Random points and lattice points in convex bodies ⋮ Deviation inequalities for random polytopes in arbitrary convex bodies ⋮ Adaptive estimation of convex polytopes and convex sets from noisy data ⋮ Intrinsic volumes and f-vectors of random polytopes ⋮ Random polytopes and the wet part for arbitrary probability distributions ⋮ On the variance of the number of extreme points of a random convex hull ⋮ Multivariate ranking using elliptical peeling ⋮ Set estimation and nonparametric detection ⋮ Probabilities of hitting a convex hull ⋮ Properties of convex hull generated by inhomogeneous Poisson point process ⋮ Expected intrinsic volumes and facet numbers of random beta‐polytopes ⋮ Convex hulls of samples from spherically symmetric distributions ⋮ Random polytopes and the Efron-Stein jackknife inequality. ⋮ Extension of Deltheil's study on random points in a convex quadrilateral ⋮ Methods for estimation of convex sets ⋮ Angles of random simplices and face numbers of random polytopes ⋮ The expected value of some functions of the convex hull of a random set of points sampled in \(\mathbb{R}{}^ d\) ⋮ Clockwise Bivariate Boxplots ⋮ Exact Formulae for Variances of Functionals of Convex Hulls ⋮ Random inscribing polytopes ⋮ Stochastische Approximation konvexer Polygone ⋮ Evaluating inclusion functionals for random convex hulls ⋮ An inscribing model for random polytopes ⋮ Beyond the Efron-Buchta identities: distributional results for Poisson polytopes ⋮ Random convex hulls and extreme value statistics ⋮ Random convex hulls: a variance revisited ⋮ A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square ⋮ The volume occupied by normally distributed spheres ⋮ The combinatorial structure of random polytopes ⋮ The mean breadth of a random polytope in a convex body ⋮ On the convex hull of uniform random points in a simple \(d\)-polytope ⋮ Intrinsic volumes of inscribed random polytopes in smooth convex bodies ⋮ Estimacion de correlaciones utilizando envolturas convexas ⋮ Divide and conquer for linear expected time ⋮ Active sampling for multiple output identification ⋮ Expected volumes of Gaussian polytopes, external angles, and multiple order statistics ⋮ Asymptotic geometry of high-density smooth-grained Boolean models in bounded domains ⋮ Large deviation probabilities for the number of vertices of random polytopes in the ball ⋮ On the oscillation of the expected number of extreme points of a random set ⋮ Random polytopes in a convex body ⋮ The expected number of extreme points of a random linear program ⋮ Random convex hulls in a product of balls ⋮ Large planar Poisson-Voronoi cells containing a given convex body ⋮ Cones generated by random points on half-spheres and convex hulls of Poisson point processes ⋮ Absorption probabilities for Gaussian polytopes and regular spherical simplices ⋮ Descriptive statistics for multivariate distributions ⋮ Testing uniformity for the case of a planar unknown support ⋮ Central limit theorems for random polytopes ⋮ On Limit Theorem for the Number of Vertices of the Convex Hulls in a Unit Disk ⋮ The convex hull of a sample ⋮ Unnamed Item ⋮ Higher-dimensional Voronoi diagrams in linear expected time ⋮ The Average number of pivot steps required by the Simplex-Method is polynomial ⋮ Random polytopes in a convex polytope, independence of shape, and concentration of vertices ⋮ Random polytopes: Their definition, generation and aggregate properties ⋮ Poisson polyhedra in high dimensions
This page was built for publication: The convex hull of a random set of points