Concepedia

Erik D. Demaine

ED

215

Publications

13.3K

Citations

59

H-Index

1998

Active since

Affiliations

Massachusetts Institute of Technology(Current)

University of Waterloo

Université Libre de Bruxelles

IIT@MIT

Erik D. Demaine is an author at Massachusetts Institute of Technology specializing in engineering, combinatorial optimization, and computer science.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationDiscrete MathematicsComputational ComplexityComputational GeometryGraph TheoryNatural SciencesGeometry ModelingMathematical Programming

Publications per year

1998–2021

215

Publications

215

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

Rows per page

1–5 of 215