Intrinsic volumes and f-vectors of random polytopes

DOI10.1007/BF01452053zbMath0696.52005OpenAlexW1547238168MaRDI QIDQ910714

Imre Bárány

Publication date: 1989

Published in: Mathematische Annalen (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/164623

zbMATH Keywords

random polytoperandom convex hull

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items

On the expected number of \(k\)-sets, Strong consistency and rates of convergence for a random estimator of a fuzzy set, A random approximation of set valued càdlàg functions, A geometric lower bound theorem, Variance asymptotics and scaling limits for random polytopes, Approximation Properties of Random Polytopes Associated with Poisson Hyperplane Processes, Random polytopes in smooth convex bodies, Doubly random polytopes, Uniform behaviors of random polytopes under the Hausdorff metric, On the combinatorial complexity of approximating polytopes, Limit theory for the first layers of the random convex hull peeling in the unit ball, On random disc-polygons in a disc-polygon, Random points and lattice points in convex bodies, Distribution-independent properties of the convex hull of random points, Concentration and moderate deviations for Poisson polytopes and polyhedra, Random polytopes and the wet part for arbitrary probability distributions, On the variance of random polytopes, Random polytopes and the Efron-Stein jackknife inequality., The expected value of some functions of the convex hull of a random set of points sampled in \(\mathbb{R}{}^ d\), Few points to generate a random polytope, On the variance of random polygons, The combinatorial structure of random polytopes, On the convex hull of uniform random points in a simple \(d\)-polytope, Poisson polytopes, Intrinsic volumes of inscribed random polytopes in smooth convex bodies, Interaction of Poisson hyperplane processes and convex bodies, The effect of corners on the complexity of approximate range searching, Random convex hulls in a product of balls, Separation bodies: a conceptual dual to floating bodies, Expectation of intrinsic volumes of random polytopes, The layer number of \(\alpha \)-evenly distributed point sets, Cones generated by random points on half-spheres and convex hulls of Poisson point processes, The convex hull of a dependent vector-valued process, Random polytopes in a convex polytope, independence of shape, and concentration of vertices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximation of convex bodies by random polytopes
• On the mean value of the volume of a random polytope in a convex set
• A theorem on non-homogeneous lattices
• Stochastische Approximation konvexer Polygone
• On the convex hull of random points in a polytope
• Convex bodies, economic cap coverings, random polytopes
• Non-linear angle-sum relations for polyhedral cones and polytopes
• Random polytopes in a convex body
• Random approximation of convex sets*
• [https://portal.mardi4nfdi.de/wiki/Publication:5331598 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II]
• The convex hull of a random set of points
• Convex Analysis
• The directions of the line segments and of the r ‐dimensional balls on the boundary of a convex body in Euclidean space