Connecting polygonizations via stretches and twangs.

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.

Main Author: Damian, Mirela.
Other Authors: Flatland, Robin., O'Rourke, Joseph., Ramaswami, Suneeta.
Language: English
Published: 2010
Online Access: http://ezproxy.villanova.edu/login?url=https://digital.library.villanova.edu/Item/vudl:175653
PID vudl:175653
id vudl:175653
modeltype_str_mv vudl-system:CoreModel
vudl-system:CollectionModel
vudl-system:ResourceCollection
datastream_str_mv DC
PARENT-QUERY
PARENT-LIST-RAW
PARENT-LIST
MEMBER-QUERY
MEMBER-LIST-RAW
LEGACY-METS
LICENSE
AGENTS
PROCESS-MD
THUMBNAIL
STRUCTMAP
RELS-EXT
hierarchytype
sequence_vudl_175631_str 0000000008
has_order_str no
hierarchy_top_id vudl:171664
hierarchy_top_title Villanova Digital Collection
hierarchy_parent_id vudl:175631
hierarchy_parent_title Damian Mirela
hierarchy_sequence 0000000008
hierarchy_first_parent_id_str vudl:175653
hierarchy_sequence_sort_str 0000000008
hierarchy_all_parents_str_mv vudl:171664
vudl:172968
vudl:175631
first_indexed 2014-01-11T23:30:00Z
last_indexed 2014-01-11T23:30:00Z
recordtype vudl
fullrecord <root> <url> http://digital.library.villanova.edu/files/vudl:175653/DC </url> <thumbnail> http://digital.library.villanova.edu/files/vudl:175653/THUMBNAIL </thumbnail> </root>
spelling
institution Villanova University
collection Digital Library
language English
dc_source_str_mv Theory of Computing Systems 47(3), October 2010, 674-695.
author Damian, Mirela.
author_s Damian, Mirela.
spellingShingle Damian, Mirela.
Connecting polygonizations via stretches and twangs.
author-letter Damian, Mirela.
author_sort_str Damian, Mirela.
author2 Flatland, Robin.
O'Rourke, Joseph.
Ramaswami, Suneeta.
author2Str Flatland, Robin.
O'Rourke, Joseph.
Ramaswami, Suneeta.
dc_title_str Connecting polygonizations via stretches and twangs.
title Connecting polygonizations via stretches and twangs.
title_short Connecting polygonizations via stretches and twangs.
title_full Connecting polygonizations via stretches and twangs.
title_fullStr Connecting polygonizations via stretches and twangs.
title_full_unstemmed Connecting polygonizations via stretches and twangs.
collection_title_sort_str connecting polygonizations via stretches and twangs.
title_sort connecting polygonizations via stretches and twangs.
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,” which walk between weakly simple “polygonal wraps” of S. These moves show promise to serve as a basis for generating random polygons.
publishDate 2010
normalized_sort_date 2010-02-12T00:00:00Z
dc_date_str 2010-02-12
license_str protected
REPOSITORYNAME FgsRepos
REPOSBASEURL http://hades.library.villanova.edu:8088/fedora
fgs.state Active
fgs.label Connecting polygonizations via stretches and twangs.
fgs.ownerId diglibEditor
fgs.createdDate 2013-01-22T04:53:25.321Z
fgs.lastModifiedDate 2013-12-05T17:10:18.963Z
dc.title Connecting polygonizations via stretches and twangs.
dc.creator Damian, Mirela.
Flatland, Robin.
O'Rourke, Joseph.
Ramaswami, Suneeta.
dc.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,” which walk between weakly simple “polygonal wraps” of S. These moves show promise to serve as a basis for generating random polygons.
dc.date 2010-02-12
dc.identifier vudl:175653
dc.source Theory of Computing Systems 47(3), October 2010, 674-695.
dc.language en
license.mdRef http://digital.library.villanova.edu/copyright.html
agent.name Falvey Memorial Library, Villanova University
KHL
has_thumbnail true
THUMBNAIL_contentDigest_type MD5
THUMBNAIL_contentDigest_digest 203c69e18f4f46c81e9892448d2c07cd
THUMBNAIL_contentLocation_type INTERNAL_ID
THUMBNAIL_contentLocation_ref http://hades.library.villanova.edu:8088/fedora/get/vudl:175653/THUMBNAIL/2013-01-22T04:53:27.122Z
relsext.hasModel info:fedora/vudl-system:CoreModel
info:fedora/vudl-system:CollectionModel
info:fedora/vudl-system:ResourceCollection
relsext.itemID oai:digital.library.villanova.edu:vudl:175653
relsext.isMemberOf info:fedora/vudl:175631
relsext.hasLegacyURL http://digital.library.villanova.edu/Villanova%20Digital%20Collection/Faculty%20Fulltext/Damian%20Mirela/DamianMirela-bceb88f7-d177-467e-ba4c-056b134d9de5.xml
relsext.sortOn title
relsext.sequence vudl:175631#8
_version_ 1504180013902069760
score 13.453337
subpages