Convex bodies, economic cap coverings, random polytopes
From MaRDI portal
Publication:3828623
DOI10.1112/S0025579300015266zbMath0674.52003OpenAlexW2046116152MaRDI QIDQ3828623
Publication date: 1988
Published in: Mathematika (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1112/s0025579300015266
Geometric probability and stochastic geometry (60D05) Random convex sets and integral geometry (aspects of convex geometry) (52A22)
Related Items (72)
On the expected number of \(k\)-sets ⋮ On statistical learning of simplices: unmixing problem revisited ⋮ Convex bodies generated by sublinear expectations of random vectors ⋮ Expected size of random Tukey layers and convex layers ⋮ Floating and Illumination Bodies for Polytopes: Duality Results ⋮ Floating bodies and approximation of convex bodies by polytopes ⋮ Best and random approximation of a convex body by a polytope ⋮ The spherical convex floating body ⋮ Adaptive estimation of convex and polytopal density support ⋮ Contributions to affine surface area ⋮ Variance asymptotics and scaling limits for random polytopes ⋮ Central limit theorems for random polytopes in a smooth convex set ⋮ Helly-type theorems for the diameter ⋮ Unbiased estimation of the volume of a convex body ⋮ The limit shape of convex lattice polygons and related topics ⋮ Convex floating bodies of equilibrium ⋮ A multivariate Gnedenko law of large numbers ⋮ Weighted floating bodies and polytopal approximation ⋮ Peeling Potatoes Near-Optimally in Near-Linear Time ⋮ Constrained convex bodies with extremal affine surface areas ⋮ Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning ⋮ Uniform behaviors of random polytopes under the Hausdorff metric ⋮ On the combinatorial complexity of approximating polytopes ⋮ Floating functions ⋮ On random disc-polygons in a disc-polygon ⋮ Ulam floating functions ⋮ On bodies floating in equilibrium in every orientation ⋮ The floating body and the hyperplane conjecture ⋮ POISSON HYPERPLANE PROCESSES AND APPROXIMATION OF CONVEX BODIES ⋮ The convex hull of random points on the boundary of a simple polytope ⋮ Random points and lattice points in convex bodies ⋮ Deviation inequalities for random polytopes in arbitrary convex bodies ⋮ Intrinsic volumes and f-vectors of random polytopes ⋮ Random polytopes and the wet part for arbitrary probability distributions ⋮ On the variance of random polytopes ⋮ Random polytopes and the Efron-Stein jackknife inequality. ⋮ Methods for estimation of convex sets ⋮ The convex floating body and polyhedral approximation ⋮ Approximation of Limit State Surfaces in Monotonic Monte Carlo Settings, with Applications to Classification ⋮ Random polytopes: Central limit theorems for intrinsic volumes ⋮ Random inscribing polytopes ⋮ Concentration of the empirical level sets of Tukey's halfspace depth ⋮ How hard is half-space range searching? ⋮ Intrinsic volumes of random polytopes with vertices on the boundary of a convex body ⋮ \(\varepsilon\)-Mnets: Hitting geometric set systems with subsets ⋮ On the variance of random polygons ⋮ Central limit theorems for random polygons in an arbitrary convex set ⋮ Halfspace depth and floating body ⋮ An inscribing model for random polytopes ⋮ Quantitative \((p, q)\) theorems in combinatorial geometry ⋮ 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 ⋮ Flag numbers and floating bodies ⋮ Interaction of Poisson hyperplane processes and convex bodies ⋮ Asymptotic shape of a random polytope in a convex body ⋮ A note on volume thresholds for random polytopes ⋮ Approximation of convex sets by polytopes ⋮ The distribution function of the convolution square of a convex symmetric body in \({\mathbb{R}{}}^ n\) ⋮ Limit theorems for random polytopes with vertices on convex surfaces ⋮ The effect of corners on the complexity of approximate range searching ⋮ Ulam floating bodies ⋮ 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 convex hulls in a product of balls ⋮ Mean width of random polytopes in a reasonably smooth convex body ⋮ Separation bodies: a conceptual dual to floating bodies ⋮ Expectation of intrinsic volumes of random polytopes ⋮ Economical Delone Sets for Approximating Convex Bodies ⋮ Random polytopes in a convex polytope, independence of shape, and concentration of vertices ⋮ Affine invariant maps for log-concave functions
Cites Work
- Unnamed Item
- Conditions for similarity to unitary and self-adjoint operators
- Random polytopes in the d-dimensional cube
- On the shape of the convex hull of random points
- Approximation of convex bodies by random polytopes
- Invariant convex cones and orderings in Lie groups
- 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
- A Problem in Geometric Probability.
- A Lower Bound for Heilbronn'S Problem
- Random polytopes in a convex body
- [https://portal.mardi4nfdi.de/wiki/Publication:5331598 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II]
- On a Problem of Heilbronn, III
- [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]
- A Lower Bound for the Volume of Strictly Convex Bodies with many Boundary Lattice Points
This page was built for publication: Convex bodies, economic cap coverings, random polytopes