On the number of empty convex quadrilaterals of a finite set in the plane

DOI10.1016/j.aml.2007.10.011zbMath1152.52301OpenAlexW2072495759MaRDI QIDQ998607

Liping Wu, Ren Ding

Publication date: 29 January 2009

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2007.10.011

zbMATH Keywords

convex hullconvex positionconvex partitionempty partitionempty convex polygon

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Related Items (2)

Every large point set contains many collinear points or an empty pentagon ⋮ A Bound on a Convexity Measure for Point Sets

Cites Work

• On a partition into convex polygons
• Discrete and Computational Geometry
• On the number of disjoint convex quadrilaterals for a planar point set

This page was built for publication: On the number of empty convex quadrilaterals of a finite set in the plane