6.885: Folding and Unfolding in Computational Geometry (Fall 2004)

Prof. Erik Demaine

Lecture 3 -- Page 5 -- 50 DPI

[<< prev lecture <<] -- [< prev page <] -- [> next page >] -- [>> next lecture >>] -- [up to index]

Switch to 50 DPI or 72 DPI or 100 DPI or 150 DPI or 200 DPI

Lecture 3: Rigidity theory, generic rigidity, minimal generic rigidity, Henneberg characterization, Laman characterization, polynomial-time algorithm

Page 5: Laman characterization, proof sketch; open problem about 3D characterization, double-banana example

Michael Thorpe is one of the people applying Laman conditions, studying the flexibility of proteins. In particular, I showed Figure 1 from this article showing the flexibility of the HIV protease with and without an inhibitor.

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

Printable PostScript (requires Level-2 PostScript)

[<< prev lecture <<] -- [< prev page <] -- [> next page >] -- [>> next lecture >>] -- [up to index]

Switch to 50 DPI or 72 DPI or 100 DPI or 150 DPI or 200 DPI