Connecting polygonizations via stretches and twangs.

We show that the space of polygonizations of a fixed planar point set S of n points is connected by O(n^2) "moves" between simple polygons. Each move is composed of a sequence of atomic moves called "stretches" and "twangs," which walk between weakly simple "polygonal wraps" of S. These moves show promise to serve as a basis for generating random polygons.

Main Author: Damian, Mirela.
Other Authors: Flatland, Robin., O'Rourke, Joseph., Ramaswami, Suneeta.
Format: Villanova Faculty Authorship
Language: English
Published: 2008
Online Access: