eng
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Leibniz International Proceedings in Informatics
1868-8969
2008-02-06
217
228
10.4230/LIPIcs.STACS.2008.1345
article
Connecting Polygonizations via Stretches and Twangs
Damian, Mirela
Flatland, Robin
O'Rourke, Joseph
Ramaswani, Suneeta
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.
https://drops.dagstuhl.de/storage/00lipics/lipics-vol001-stacs2008/LIPIcs.STACS.2008.1345/LIPIcs.STACS.2008.1345.pdf
Polygons
polygonization
random polygons
connected configuration space