Erik D. Demaine

A method for building self-folding machines

Samuel M. Felton, Michael T. Tolley, Erik D. Demaine et al. · Science · 2014 · 939 citations

Self-folding Machines, Engineering, Bio-inspired Design +21

Programmable matter by folding

Elliot W. Hawkes, Byoungkwon An, Nadia M. Benbernou et al. · Proceedings of the National Academy of Sciences · 2010 · 649 citations · Full text

Engineering, Mechanical Engineering, Origami Metamaterials +18

Anchor-Free Distributed Localization in Sensor Networks

Nissanka B. Priyantha, Hari Balakrishnan, Erik D. Demaine et al. · 2003 · 461 citations · Full text

Subexponential parameterized algorithms on bounded-genus graphs and <i>H</i> -minor-free graphs

Erik D. Demaine, Fedor V. Fomin, MohammadTaghi Hajiaghayi et al. · Journal of the ACM · 2005 · 320 citations

Graph Minor, Engineering, Graph Theory +14

PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation

Robert A. Hearn, Erik D. Demaine · Theoretical Computer Science · 2005 · 311 citations

Sliding-block Puzzles, Other Problems, Computational Logic +10