Making polygons by simple folds and one straight cut
Computational Geometry, Graphs and Applications 9th International Conference, CGGA 2010, Dalian, China, November 3-6, 2010, Revised Selected Papers
| Main Authors: | , , , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Springer Berlin / Heidelberg
2012
|
| Online Access: | http://hdl.handle.net/1721.1/73837 https://orcid.org/0000-0003-3803-5703 |
| _version_ | 1826214638439628800 |
|---|---|
| author | Demaine, Erik D. Demaine, Martin L. Hawksley, Andrea Ito, Hiro Loh, Po-Ru Manber, Shelly Stephens, Omari S. |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Demaine, Erik D. Demaine, Martin L. Hawksley, Andrea Ito, Hiro Loh, Po-Ru Manber, Shelly Stephens, Omari S. |
| author_sort | Demaine, Erik D. |
| collection | MIT |
| description | Computational Geometry, Graphs and Applications 9th International Conference, CGGA 2010, Dalian, China, November 3-6, 2010, Revised Selected Papers |
| first_indexed | 2024-09-23T16:08:39Z |
| format | Article |
| id | mit-1721.1/73837 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T16:08:39Z |
| publishDate | 2012 |
| publisher | Springer Berlin / Heidelberg |
| record_format | dspace |
| spelling | mit-1721.1/738372022-10-02T06:38:12Z Making polygons by simple folds and one straight cut Demaine, Erik D. Demaine, Martin L. Hawksley, Andrea Ito, Hiro Loh, Po-Ru Manber, Shelly Stephens, Omari S. Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Department of Mathematics Demaine, Erik D. Demaine, Martin L. Hawksley, Andrea Loh, Po-Ru Manber, Shelly Stephens, Omari S. Computational Geometry, Graphs and Applications 9th International Conference, CGGA 2010, Dalian, China, November 3-6, 2010, Revised Selected Papers We give an efficient algorithmic characterization of simple polygons whose edges can be aligned onto a common line, with nothing else on that line, by a sequence of all-layers simple folds. In particular, such alignments enable the cutting out of the polygon and its complement with one complete straight cut. We also show that these makeable polygons include all convex polygons possessing a line of symmetry. 2012-10-10T16:08:52Z 2012-10-10T16:08:52Z 2011-11 2010-11 Article http://purl.org/eprint/type/ConferencePaper 978-3-642-24982-2 0302-9743 1611-3349 http://hdl.handle.net/1721.1/73837 Demaine, Erik D. et al. “Making Polygons by Simple Folds and One Straight Cut.” Computational Geometry, Graphs and Applications. Ed. Jin Akiyama et al. LNCS Vol. 7033. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011. 27–43. https://orcid.org/0000-0003-3803-5703 en_US http://dx.doi.org/10.1007/978-3-642-24983-9_4 Computational Geometry, Graphs and Applications Creative Commons Attribution-Noncommercial-Share Alike 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/ application/pdf Springer Berlin / Heidelberg MIT web domain |
| spellingShingle | Demaine, Erik D. Demaine, Martin L. Hawksley, Andrea Ito, Hiro Loh, Po-Ru Manber, Shelly Stephens, Omari S. Making polygons by simple folds and one straight cut |
| title | Making polygons by simple folds and one straight cut |
| title_full | Making polygons by simple folds and one straight cut |
| title_fullStr | Making polygons by simple folds and one straight cut |
| title_full_unstemmed | Making polygons by simple folds and one straight cut |
| title_short | Making polygons by simple folds and one straight cut |
| title_sort | making polygons by simple folds and one straight cut |
| url | http://hdl.handle.net/1721.1/73837 https://orcid.org/0000-0003-3803-5703 |
| work_keys_str_mv | AT demaineerikd makingpolygonsbysimplefoldsandonestraightcut AT demainemartinl makingpolygonsbysimplefoldsandonestraightcut AT hawksleyandrea makingpolygonsbysimplefoldsandonestraightcut AT itohiro makingpolygonsbysimplefoldsandonestraightcut AT lohporu makingpolygonsbysimplefoldsandonestraightcut AT manbershelly makingpolygonsbysimplefoldsandonestraightcut AT stephensomaris makingpolygonsbysimplefoldsandonestraightcut |