Connecting Polygonizations via Stretches and Twangs
Computational Geometry
2007-09-13 v1 Discrete Mathematics
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.
Cite
@article{arxiv.0709.1942,
title = {Connecting Polygonizations via Stretches and Twangs},
author = {Mirela Damian and Robin Flatland and Joseph O'Rourke and Suneeta Ramaswami},
journal= {arXiv preprint arXiv:0709.1942},
year = {2007}
}
Comments
15 pages, 14 figures, 3 appendices