Holes and Islands in Random Point Sets

DOI10.4230/lipics.socg.2020.14OpenAlexW3036630144MaRDI QIDQ6059961

Manfred Scheucher, Martin Balko, Pavel Valtr

Publication date: 2 November 2023

Full work available at URL: https://doi.org/10.4230/LIPIcs.SoCG.2020.14

zbMATH Keywords

stochastic geometryconvex positionrandom point set\(k\)-hole\(k\)-islandempty polytopeErdős-Szekeres type problemhorton set

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (1)

Faster counting empty convex polygons in a planar point set

This page was built for publication: Holes and Islands in Random Point Sets