Connecting Polygonizations via Stretches and Twangs

Simple item page
dc.creatorDamian, Mirela
dc.creatorFlatland, Robin
dc.creatorO'Rourke, Joseph
dc.creatorRamaswami, Suneeta
dc.date2007-09-12
dc.date.accessioned2026-07-07T08:29:11Z
dc.date.available2026-07-07T08:29:11Z
dc.descriptionWe 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.
dc.description15 pages, 14 figures, 3 appendices
dc.identifierhttps://arxiv.org/abs/0709.1942
dc.identifierhttp://arxiv.org/abs/0709.1942
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/137881
dc.subjectComputational Geometry
dc.subjectDiscrete Mathematics
dc.subjectF.2.2; G.2
dc.titleConnecting Polygonizations via Stretches and Twangs
dc.typetext

Files

Collections

arXiv