Many empty triangles have a common edge

DOI10.1007/s00454-013-9506-0zbMath1279.52009arXiv1209.3928OpenAlexW2114283624MaRDI QIDQ2391838

Jean-François Marckert, Matthias Reitzner, Imre Bárány

Publication date: 5 August 2013

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

random samplesempty trianglesfinite point sets in the plane

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)

Related Items

A Note on the Number of General 4-holes in (Perturbed) Grids ⋮ Stars of empty simplices ⋮ Moments of the maximal number of empty simplices of a random point set ⋮ Limit theory for the Gilbert graph

Cites Work

• Multidimensional Sorting
• Research Problems in Discrete Geometry
• Planar point sets with a small number of empty convex polygons
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Many empty triangles have a common edge