Convex decompositions of point sets in the plane

Toshinori Sakai, Jorge Urrutia

Let $P$ be a set of $n$ points in general position on the plane. A set of closed convex polygons with vertices in $P$, and with pairwise disjoint interiors is called a convex decom…