Connecting Polygonizations via Stretches and Twangs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
15 pages, 14 figures, 3 appendices

Keywords

Computational Geometry, Discrete Mathematics, F.2.2; G.2

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/137881

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0709.1942
 http://arxiv.org/abs/0709.1942

Collections

arXiv