1 research outputs found

    On contractible edges in convex decompositions

    Full text link
    Let Π\Pi be a convex decomposition of a set PP of n≥3n\geq 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
    corecore