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
Instructor
Departments
As Taught In
Fall
2012
Level
Course Info
Instructor
Departments
As Taught In
Fall
2012
Level
Learning Resource Types
Instructor Insights
theaters
Lecture Videos
assignment_turned_in
Problem Set Solutions
assignment
Problem Sets
group_work
Projects
