Computing Signed Permutations of Polygon
Given a planar polygon (or chain) with a list of edges {e[subscript 1], e[subscript 2], e[subscript 3], ..., e[subscript n-1], e[subscript n]}, we examine the effect of several operations that permute this edge list, resulting in the formation of a new polygon. The main operations that we consider a...
Main Authors: | Aloupis, Greg (Author), Bose, Prosenjit (Author), Demaine, Erik D. (Contributor), Langerman, Stefan (Author), Meijer, Henk (Author), Overmars, Mark (Author), Toussaint, Godfried T. (Author) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor) |
Format: | Article |
Language: | English |
Published: |
World Scientific,
2012-10-15T16:31:23Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Reconfigurations of polygonal structures
by: Aloupis, Greg
Published: (2005) -
Common unfoldings of polyominoes and polycubes
by: Aloupis, Greg, et al.
Published: (2012) -
Classic Nintendo Games Are (Computationally) Hard
by: Aloupis, Greg, et al.
Published: (2015) -
Any Monotone Function Is Realized by Interlocked Polygons
by: Erik D. Demaine, et al.
Published: (2012-03-01) -
Any Monotone Function Is Realized by Interlocked Polygons
by: Demaine, Erik D., et al.
Published: (2014)