On contractible edges in convex decompositions

Abstract

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 edge or $\Pi$ contains a contractible edge.

References in corpus (1)

• Morphing Planar Graph Drawings with Unidirectional Moves