Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths

When can a plane graph with prescribed edge lengths and prescribed angles (from among {0,180°, 360°}) be folded flat to lie in an infinitesimally thick line, without crossings? This problem generalizes the classic theory of single-vertex flat origami with prescribed mountain-valley assignment, which...

Full description

Bibliographic Details
Main Authors: Demaine, Erik D., Demaine, Martin L., Eppstein, David, Lubiw, Anna, Uehara, Ryuhei, Abel, Zachary Ryan
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Springer-Verlag 2015
Online Access:http://hdl.handle.net/1721.1/100000
https://orcid.org/0000-0003-3803-5703
https://orcid.org/0000-0002-4295-1117