A note on the number of empty triangles

DOI10.1007/978-3-642-34191-5_24MaRDI QIDQ4899285zbMATH OpenOpenAlexFDO

Authors Alfredo García

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)

Recommendations

• On empty triangles determined by points in the plane
• scientific article; zbMATH DE number 4024179
• On an empty triangle with the maximum area in planar point sets
• On empty convex polygons in a planar point set
• On edge-disjoint empty triangles of point sets

Cites work

• scientific article; zbMATH DE number 4024179 (Why is no real title available?)
• Empty Simplices in Euclidean Space
• Konvexe Fünfecke in ebenen Punktmengen
• On empty convex polygons in a planar point set
• Planar point sets with a small number of empty convex polygons
• The Erdos-Szekeres problem on points in convex position – a survey

Cited in

(14)

• Empty rainbow triangles in \(k\)-colored point sets
• scientific article; zbMATH DE number 2068096 (Why is no real title available?)
• The number of empty four-gons in random point sets
• On \(k\)-gons and \(k\)-holes in point sets
• The maximum number of empty congruent triangles determined by a point set
• On empty triangles determined by points in the plane
• On 5-gons and 5-holes
• On edge-disjoint empty triangles of point sets
• On weighted sums of numbers of convex polygons in point sets
• A superlinear lower bound on the number of 5-holes
• Lower bounds for the number of small convex \(k\)-holes
• 4-holes in point sets
• Empty Triangles in Generalized Twisted Drawings of $K_n$
• Growth rate of the number of empty triangles in the plane

This page was built for publication: A note on the number of empty triangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4899285)