Lecture 5: Algorithms for unfolding 2D chains, infinitesimally locked linkages, locked 3D chains (knitting needles), pocket flipping, Erdős-Nagy Theorem, deflations, flipturns
Page 3: Knitting needles example of a locked 3D chain, proof, edge length ratio and related problemsratio
You can view the paper by Alt, Knauer, Rote, and Whitesides proving PSPACE-hardness of deciding reachability between two configurations of a 2D tree or a 3D chain.
You can view the paper by Cantarella and Johnston and a related paper about locked 3D chains.
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]