Large convex holes in random point sets
From MaRDI portal
Publication:1947987
DOI10.1016/j.comgeo.2012.11.004zbMath1271.52003arXiv1206.0805OpenAlexW2081853095MaRDI QIDQ1947987
József Balogh, Gelasio Salazar, Hernán González-Aguilar
Publication date: 29 April 2013
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1206.0805
Erd?s problems and related topics of discrete geometry (52C10) Random convex sets and integral geometry (aspects of convex geometry) (52A22)
Related Items
The number of empty four-gons in random point sets ⋮ Holes and islands in random point sets ⋮ Fixing a hole ⋮ Random Point Sets on the Sphere—Hole Radii, Covering, and Separation ⋮ Matching random colored points with rectangles ⋮ Large Area Convex Holes in Random Point Sets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Konvexe Fünfecke in ebenen Punktmengen
- The probability that \(n\) random points in a triangle are in convex position
- Sylvester's question: The probability that \(n\) points are in convex position
- Finding sets of points without empty convex 6-gons
- Probability that \(n\) random points are in convex position
- On the Erdös-Szekeres problem
- The empty hexagon theorem
- Empty convex hexagons in planar point sets
- Longest convex chains
- A note on Sylvester’s four-point problem
- Research Problems in Discrete Geometry
- Sets with No Empty Convex 7-Gons
- Empty Simplices in Euclidean Space
- The Erdos-Szekeres problem on points in convex position – a survey
- [https://portal.mardi4nfdi.de/wiki/Publication:5331598 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II]
- The Exact Distribution of the Number of Vertices of a Random Convex Chain
- Planar point sets with a small number of empty convex polygons
- [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]
This page was built for publication: Large convex holes in random point sets
