A Note on the Number of Empty Triangles

DOI10.1007/978-3-642-34191-5_24zbMath1374.68663OpenAlexW121350897MaRDI QIDQ4899285

Alfredo Daniel Garcia

Publication date: 7 January 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-34191-5_24

zbMATH Keywords

convex hullpoints in general positionempty triangleempty convex pentagon

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Erd?s problems and related topics of discrete geometry (52C10)

Related Items

The number of empty four-gons in random point sets, On weighted sums of numbers of convex polygons in point sets, On \(k\)-gons and \(k\)-holes in point sets, Lower bounds for the number of small convex \(k\)-holes, 4-holes in point sets, On 5-Gons and 5-Holes, Empty rainbow triangles in \(k\)-colored point sets, A superlinear lower bound on the number of 5-holes

Cites Work

• Unnamed Item
• Konvexe Fünfecke in ebenen Punktmengen
• On empty convex polygons in a planar point set
• Empty Simplices in Euclidean Space
• The Erdos-Szekeres problem on points in convex position – a survey
• Planar point sets with a small number of empty convex polygons