pith. sign in

arxiv: 0709.1942 · v1 · submitted 2007-09-12 · 💻 cs.CG · cs.DM

Connecting Polygonizations via Stretches and Twangs

classification 💻 cs.CG cs.DM
keywords movesatomicpolygonizationspolygonssimplestretchestwangsbasis
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.