|
|||||
|
|
Connecting Polygonizations via Stretches and Twangs |
|
| Authors: | Mirela Damian Robin Flatland Joseph O’Rourke Suneeta Ramaswami |
| Affiliation: | 1. Dept. of Computer Science, Villanova Univ., Villanova, PA, 19085, USA 2. Dept. of Computer Science, Siena College, Loudonville, NY, 12211, USA 3. Dept. of Computer Science, Smith College, Northampton, MA, 01063, USA 4. Dept. of Computer Science, Rutgers University, Camden, NJ, 08102, USA |
| 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,” which walk between weakly simple “polygonal wraps” of S. These moves show promise to serve as a basis for generating random polygons. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |