On the number of disjoint convex quadrilaterals for a planar point set

摘要

For a given planar point set P, consider a partition of P into disjoint convex polygons. In this paper, we estimate the maximum number of convex quadrilaterals in all partitions.