Large Area Convex Holes in Random Point Sets

DOI10.1137/15M1024184zbMath1352.52005arXiv1506.04307MaRDI QIDQ2821621

Octavio Arizmendi, Gelasio Salazar

Publication date: 22 September 2016

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1506.04307

zbMATH Keywords

areaholerandom pointsplanar convex setDanzer-Rogers

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Erd?s problems and related topics of discrete geometry (52C10) Convex sets in (2) dimensions (including convex curves) (52A10) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05)

Related Items (2)

Random Point Sets on the Sphere—Hole Radii, Covering, and Separation ⋮ Matching random colored points with rectangles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Piercing quasi-rectangles-on a problem of Danzer and Rogers
• Approximation of convex bodies by rectangles
• \(\epsilon\)-nets and simplex range queries
• The probability that \(n\) random points in a triangle are in convex position
• Probability that \(n\) random points are in convex position
• Large convex holes in random point sets
• On the largest empty axis-parallel box amidst \(n\) points
• On a problem of Danzer
• Planar sets with few empty convex polygons
• Empty Simplices in Euclidean Space
• Empty non-convex and convex four-gons in random point sets
• Planar point sets with a small number of empty convex polygons
• Maximal Empty Boxes Amidst Random Points

This page was built for publication: Large Area Convex Holes in Random Point Sets