On the convex hull of random points in a polytope
From MaRDI portal
Publication:3825830
DOI10.2307/3214289zbMath0672.60019OpenAlexW2082133472MaRDI QIDQ3825830
Publication date: 1988
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/7e7003a343262ca643ee78a85f79b24e3f71af14
Geometric probability and stochastic geometry (60D05) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)
Related Items
Expected size of random Tukey layers and convex layers, Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points, Linear programming approaches to the convex hull problem in \(\mathbb{R}^ m\), Adaptive estimation of convex and polytopal density support, Unbiased estimation of the volume of a convex body, PROBABILISTIC ANALYSIS FOR DISCRETE ATTRIBUTES OF MOVING POINTS, Uniform behaviors of random polytopes under the Hausdorff metric, Intrinsic volumes and f-vectors of random polytopes, Convex hulls of samples from spherically symmetric distributions, On the convex hull of uniform random points in a simple \(d\)-polytope, Approximation of convex sets by polytopes, Random convex hulls in a product of balls, Higher-dimensional Voronoi diagrams in linear expected time, Random polytopes in a convex polytope, independence of shape, and concentration of vertices
