Lecture 8: Silhouette folding and gift wrapping, universality, efficiency, seam placement, cube wrapping, checkerboard folding; tree method, margulis napkin problem
Page 2: Pseudo-efficiency through thin strips, seam placement according to a convex decomposition
You can view the Demaine, Demaine, and Mitchell paper on folding silhouettes and wrapping polyhedra.
You can also view the Arkin, Held, Mitchell, Skiena paper on Hamiltonian refinement of triangulations.
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]