Folding and Unfolding in Computational Geometry

Part I: Linkages

Last Update:

All material in these pages is Copyright 2006 by Erik D. Demaine and Joseph O'Rourke.

Note: The contents list below is out-of-date w.r.t. the final contents, for which see TOC.

  1. Classification
  2. Applications
  3. General Algorithms and Upper Bounds
  4. Lower Bounds
  5. Rigid Frameworks
  6. Reconfiguration Permitting Intersection
  7. Reconfiguration of Chains in Confined Regions
  8. Reconfiguration of Chains without Self-Crossing
  9. Locked Chains
  10. Interlocked Chains
  11. Joint-Constrained Motion
  12. Protein Folding