Slide 1Part I: Linkages c: Locked Chains Joseph ORourke Smith College (Many slides made by Erik Demaine) Slide 2 Outline zLocked Chains in 3D zLocked Trees in 2D zNo Locked…
Slide 1Part II: Paper a: Flat Origami Joseph ORourke Smith College (Many slides made by Erik Demaine) Slide 2 Outline zSingle-vertex foldability yKawaskais Theorem yMaekawas…
Slide 1Part II: Paper b: One-Cut Theorem Joseph ORourke Smith College (Many slides made by Erik Demaine) Slide 2 Outline zProblem definition zResult zExamples zStraight skeleton…
Slide 1Folding & Unfolding in Computational Geometry: Introduction Joseph ORourke Smith College (Many slides made by Erik Demaine) Slide 2 Folding and Unfolding in Computational…
Slide 1Introduction to Algorithms 6.046J/18.401J/SMA5503 Lecture 2 Prof. Erik Demaine Slide 2 Solving recurrences The analysis of merge sort from Lecture 1 required us to…
Slide 11 Introduction to Algorithms 6.046J/18.401J/SMA5503 Lecture 18 Prof. Erik Demaine Slide 2 2 Negative-weight cycles Recall: If a graph G = (V, E) contains a negative-…