Random coverings in several dimensions

DOI10.1007/BF02399201zbMath0597.60014WikidataQ125914785 ScholiaQ125914785MaRDI QIDQ1079276

Svante Janson

Publication date: 1986

Published in: Acta Mathematica (Search for Journal in Brave)

zbMATH Keywords

extreme value distributioncompact Riemannian manifoldcovered by random geodesic ballsintersections of convex setsnumber of random arcs covering a circle

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Central limit and other weak theorems (60F05) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Random convex sets and integral geometry (aspects of convex geometry) (52A22)

Related Items (30)

Random coverings of thin sets ⋮ Error bounds for consistent reconstruction: random polytopes and coverage processes ⋮ Random cover times using the Poisson cylinder process ⋮ Covering numbers of different points in Dvoretzky covering ⋮ Dimensions of random covering sets in Riemann manifolds ⋮ Intersections of random sets ⋮ A concentration inequality for random polytopes, Dirichlet-Voronoi tiling numbers and the geometric balls and bins problem ⋮ Random sequential covering ⋮ Volume approximation of strongly \(\mathbb{C} \)-convex domains by random polyhedra ⋮ A generalization of the maximal-spacings in several dimensions and a convexity test ⋮ Improving exploration strategies in large dimensions and rate of convergence of global random search algorithms ⋮ Random Euclidean coverage from within ⋮ Random Covering Sets, Hitting Probabilities and Variants of the Covering Problem ⋮ Uniform convergence rates for the approximated halfspace and projection depth ⋮ Covering of high-dimensional cubes and quantization ⋮ Hausdorff dimension of affine random covering sets in torus ⋮ Extreme values for characteristic radii of a Poisson-Voronoi tessellation ⋮ Poisson point processes, cascades, and random coverings of \(R^ n\) ⋮ Sentry Selection in Wireless Networks ⋮ Coverage processes on spheres and condition numbers for linear programming ⋮ On the consistency of the spacings test for multivariate uniformity, including on manifolds ⋮ On covering by translates of a set ⋮ Secrecy coverage in two dimensions ⋮ Dimensions of Random Covering Sets ⋮ Plane and planarity thresholds for random geometric graphs ⋮ Visibility in the Boolean model ⋮ Barrier Coverage ⋮ Asymptotics of Visibility in the Hyperbolic Plane ⋮ Speed and concentration of the covering time for structured coupon collectors ⋮ Computation of invariant sets via immersion for discrete-time nonlinear systems

Cites Work

• Bounds on the distributions of extremal values of a scanning process
• Random coverings
• A limit theorem for random coverings of a circle
• Random circles on a sphere
• Covering the circle with random arcs of random sizes
• Random space filling and moments of coverage in geometrical probability
• Coverage problems and random convex hulls
• The probability of covering a sphere with N circular caps
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Random coverings in several dimensions