Name: Class 11: Generic Rigidity
Uploaded: 2014-08-26T13:23:59Z
Duration: 50 min 23 s
Description: 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

50:23

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