Lecture 7: Fix for proof of Erdős-Nagy Theorem; characterizations of flat-foldable single-vertex crease patterns and mountain-valley patterns; continuous foldability of single-vertex patterns; linear-time algorithm for local foldability; NP-hardness of global foldability
Page 4: Continuous foldability of (non-touching) single-vertex origami; local foldability: Bern and Hayes's algorithm
You can view a short abstract on continuous foldability of single-vertex origami.
You can view the Bern and Hayes paper on local foldability and the complexity of global foldability.
These are rough, personal lecture notes handwritten by Erik Demaine used during lecture. Their primary purpose is for reading/review by students of the class. Accessibility
[<< prev lecture <<] -- [< prev page <] -- [> next page >] -- [>> next lecture >>] -- [up to index]