Lecture 12: Flexible polyhedra, Bellows Theorem; folding polygons into polyhedra, gluings, convex polyhedral metrics, Aleksandrov's Theorem, Sabitov's algorithm, ungluable polygons
Page 4: Algorithms for Aleksandrov's Theorem: Sabitov's (highly exponential) algorithm
You can view the Fedorchuk and Pak paper on volume polynomials and algorithms for Aleksandrov's Theorem, which also summarizes Sabitov's work.
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
[<< prev lecture <<] -- [< prev page <] -- [> next page >] -- [>> next lecture >>] -- [up to index]