文章基本信息

标题：Connecting Polygonizations via Stretches and Twangs
本地全文：下载
作者：Mirela Damian ; Robin Flatland ; Joseph O'Rourke 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2008
卷号：1
页码：217-228
DOI：10.4230/LIPIcs.STACS.2008.1345
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：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.
关键词：Polygons; polygonization; random polygons; connected configuration space