Erik Demaine

Cited by

	All	Since 2018
Citations	25270	9220
h-index	78	45
i10-index	352	204

1700

850

425

1275

20002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202366 142 176 241 439 605 624 760 879 996 1024 1183 1226 1230 1355 1461 1554 1590 1605 1530 1596 1419 1603 1454

Public access

View all

70 articles

1 article

available

not available

Based on funding mandates

Co-authors

Martin DemaineMITVerified email at mit.edu
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
Stefan LangermanDépartement d'Informatique, Université Libre de BruxellesVerified email at ulb.ac.be
Joseph O'RourkeProfessor of Computer Science, Smith CollegeVerified email at smith.edu
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Sándor P. FeketeTechnische Universität Braunschweig, L3S Research CenterVerified email at tu-bs.de
Jayson LynchMITVerified email at mit.edu
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Anna LubiwProfessor, David R. Cheriton School of Computer Science, University of WaterlooVerified email at uwaterloo.ca
Michael A. BenderStony Brook UniversityVerified email at cs.stonybrook.edu
Therese BiedlUniversity of WaterlooVerified email at cs.uwaterloo.ca
Daniela RusAndrew (1956) and Erna Viterbi Professor of Computer Science, MITVerified email at csail.mit.edu
Alejandro Lopez-OrtizProfessor and Cheriton Chair, University of WaterlooVerified email at uwaterloo.ca
Jason S. KuLecturer, Massachusetts Institute of TechnologyVerified email at mit.edu
Tomohiro TachiProfessor, University of TokyoVerified email at idea.c.u-tokyo.ac.jp
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineVerified email at uci.edu
Mihai PatrascuAT&T LabsVerified email at alum.mit.edu
Dimitrios M. ThilikosDepartment of Mathematics, National and Kapodistrian University of AthensVerified email at thilikos.info
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu

Erik Demaine

Professor of Electrical Engineering and Computer Science, Massachusetts Institute of Technology

Verified email at mit.edu - Homepage

algorithms computational geometry data structures graph algorithms recreational algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Geometric folding algorithms: linkages, origami, polyhedra ED Demaine, J O'Rourke Cambridge university press, 2007	1001	2007
A method for building self-folding machines S Felton, M Tolley, E Demaine, D Rus, R Wood Science 345 (6197), 644-646, 2014	997	2014
Programmable matter by folding E Hawkes, B An, NM Benbernou, H Tanaka, S Kim, ED Demaine, D Rus, ... Proceedings of the National Academy of Sciences 107 (28), 12441-12445, 2010	761	2010
Anchor-free distributed localization in sensor networks NB Priyantha, H Balakrishnan, E Demaine, S Teller Proceedings of the 1st international conference on Embedded networked sensor …, 2003	761	2003
Frequency estimation of internet packet streams with limited space ED Demaine, A López-Ortiz, JI Munro European Symposium on Algorithms, 348-360, 2002	617	2002
Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs ED Demaine, FV Fomin, M Hajiaghayi, DM Thilikos Journal of the ACM (JACM) 52 (6), 866-893, 2005	400	2005
Mobile-assisted localization in wireless sensor networks NB Priyantha, H Balakrishnan, ED Demaine, S Teller Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and …, 2005	394	2005
Deploying sensor networks with guaranteed capacity and fault tolerance JL Bredin, ED Demaine, MT Hajiaghayi, D Rus Proceedings of the 6th ACM international symposium on Mobile ad hoc …, 2005	389	2005
Correlation clustering in general weighted graphs ED Demaine, D Emanuel, A Fiat, N Immorlica Theoretical Computer Science 361 (2-3), 172-187, 2006	384	2006
PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation RA Hearn, ED Demaine Theoretical Computer Science 343 (1-2), 72-96, 2005	342	2005
Games, puzzles, and computation RA Hearn, ED Demaine CRC Press, 2009	332	2009
Self-folding with shape memory composites SM Felton, MT Tolley, BH Shin, CD Onal, ED Demaine, D Rus, RJ Wood Soft Matter 9 (32), 7688-7694, 2013	309	2013
Representing trees of higher degree D Benoit, ED Demaine, JI Munro, R Raman, V Raman, SS Rao Algorithmica 43, 275-292, 2005	295	2005
Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity ED Demaine, ML Demaine Graphs and Combinatorics 23 (Suppl 1), 195-208, 2007	282	2007
Playing games with algorithms: Algorithmic combinatorial game theory ED Demaine International Symposium on Mathematical Foundations of Computer Science, 18-33, 2001	273	2001
Cache-oblivious B-trees MA Bender, ED Demaine, M Farach-Colton Proceedings 41st Annual Symposium on Foundations of Computer Science, 399-409, 2000	273	2000
On the complexity of reconfiguration problems T Ito, ED Demaine, NJA Harvey, CH Papadimitriou, M Sideri, R Uehara, ... Theoretical Computer Science 412 (12-14), 1054-1065, 2011	270	2011
Output-sensitive algorithms for computing nearest-neighbour decision boundaries D Bremner, E Demaine, J Erickson, J Iacono, S Langerman, P Morin, ... Discrete & Computational Geometry 33, 593-604, 2005	269	2005
Adaptive set intersections, unions, and differences ED Demaine, A López-Ortiz, JI Munro Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000	252	2000
Algorithmic graph minor theory: Decomposition, approximation, and coloring ED Demaine, MT Hajiaghayi, K Kawarabayashi 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 637-646, 2005	229	2005

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors