Connecting Polygonizations via Stretches and Twangs
Abstract
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''. These atomic moves walk between weakly simple ``polygonal wraps'' of S. These moves show promise to serve as a basis for generating random polygons.
 Publication:

arXiv eprints
 Pub Date:
 September 2007
 arXiv:
 arXiv:0709.1942
 Bibcode:
 2007arXiv0709.1942D
 Keywords:

 Computer Science  Computational Geometry;
 Computer Science  Discrete Mathematics;
 F.2.2;
 G.2
 EPrint:
 15 pages, 14 figures, 3 appendices