Lecture 13: Perimeter halving, gluing trees, rolling belts, exponential number of gluings, dynamic-programming algorithm for edge-to-edge gluing
Page 3: Exponential number of combinatorially distinct gluings, star, proof
You can view the Demaine, Demaine, Lubiw, O'Rourke paper about foldings of polygons into convex polyhedra.
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]