Erik D. Demaine

About

Erik D. Demaine is a pioneering computer scientist and mathematician whose work spans computational origami, algorithmic robotics, complexity theory, and self-reconfigurable systems. Perhaps best known for his groundbreaking contributions to geometric folding, his landmark textbook *Geometric Folding Algorithms* (2007, 416 citations) established foundational theory connecting mathematics, paper folding, and mechanical design. His 2014 self-folding crawling robot — demonstrating that flat sheets can autonomously assemble into functional machines — garnered nearly 1,000 citations and became a landmark achievement in programmable matter research. Demaine's influence extends into computational complexity, where his proof of PSPACE-completeness for sliding-block puzzles (317 citations) revealed deep theoretical connections between recreational puzzles and fundamental computation. His work on "moteins" and programmable folding strings advanced the dream of reconfigurable robotic systems, while research on sensor network deployment and multi-robot coordination broadened his real-world engineering impact. What makes Demaine exceptional is his ability to bridge playful abstraction — folding paper, solving puzzles — with rigorous mathematics and practical robotics. A professor at MIT, he became one of the youngest faculty members in the institution's history, embodying a rare fusion of artistic creativity and scientific depth that continues to inspire researchers across disciplines.

Research Focus

Key Achievements

Top Papers

1. 1
   A method for building self-folding machines

   954 citations · 2014
2. 2
   Geometric Folding Algorithms

   416 citations · 2007
3. 3
   PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation

   317 citations · 2005
4. 4
   Deploying sensor networks with guaranteed capacity and fault tolerance

   202 citations · 2005
5. 5
   Programmable Assembly With Universally Foldable Strings (Moteins)

   79 citations · 2011
6. 6
   Minimizing movement

   75 citations · 2009
7. 7
   An end-to-end approach to making self-folded 3D surface shapes by uniform heating

   49 citations · 2014
8. 8
   Planning to fold multiple objects from a single self-folding sheet

   41 citations · 2011
9. 9
   Linear reconfiguration of cube-style modular robots

   39 citations · 2008
10. 10
    A Distributed boundary detection algorithm for multi-robot systems

    38 citations · 2009

Key Collaborators

Contact & Links