On contractible edges in convex decompositions

Ferran Hurtado, Eduardo Rivera-Campo

Let $\Pi$ be a convex decomposition of a set $P$ of $n\ge 3$ points in general position in the plane. If $\Pi$ consists of more than one polygon, then either $\Pi$ contains a deletable…