A note on the number of empty triangles

DOI10.1007/978-3-642-34191-5_24zbMATH Open1374.68663OpenAlexW121350897MaRDI QIDQ4899285FDOQ4899285

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

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

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)

Cites Work

• Empty Simplices in Euclidean Space
• Planar point sets with a small number of empty convex polygons
• Konvexe Fünfecke in ebenen Punktmengen
• The Erdos-Szekeres problem on points in convex position – a survey
• On empty convex polygons in a planar point set
• Title not available (Why is that?)

Cited In (14)

• Empty rainbow triangles in \(k\)-colored point sets
• Title not available (Why is that?)
• The number of empty four-gons in random point sets
• The maximum number of empty congruent triangles determined by a point set
• On \(k\)-gons and \(k\)-holes in point sets
• 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)