Class and Lecture Videos

Class 11: Generic Rigidity

Description: This class covers how the pebble algorithm works with first a proof of the 2k property, and then 2k-3. Generic rigidity and the running time of the algorithm is discussed, and software simulations running the algorithm are shown.

Speaker: Erik Demaine

Course Info
As Taught In
Fall 2012
Learning Resource Types
theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
group_work Projects
co_present Instructor Insights