2026 Erik D. Demaine: Mathematics Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Mathematics	79	165	135	99	77	603	20887
Computer Science	85	811	782	442	424	652	25558

Erik D. Demaine publication distribution in Mathematics in 2026

The chart shows the distribution of publications by all Research.com ranked scientists in the field of Mathematics in 2026. The highlighted bar marks where Erik D. Demaine sits on this spectrum.

42 publications 537+

This scientist: 603 publications — 98th percentile

98% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 537 publications or more.

Erik D. Demaine D-index placement in Mathematics in 2026

The chart shows the D-index (discipline H-index) distribution of Mathematics scientists ranked by Research.com in 2026. The highlighted bar marks where Erik D. Demaine sits on this spectrum.

30 D-Index 86+

This scientist: 79 D-Index — 96th percentile

96% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 86 D-Index or more.

Research.com Recognitions

2026 - Research.com Mathematics in United States Leader Award
2025 - Research.com Mathematics in United States Leader Award
2016 - ACM Fellow For contributions to geometric computing, data structures, and graph algorithms.
2013 - Fellow of John Simon Guggenheim Memorial Foundation
2006 - Fellow of Alfred P. Sloan Foundation

Overview

Erik D. Demaine is affiliated with the Massachusetts Institute of Technology (MIT) in the United States and has contributed extensively to research in computer science and engineering. Their work spans multiple subfields of study, including artificial intelligence, computational theory and mathematics, computer graphics and computer-aided design, mechanical engineering, and computer networks and communications.

Their research topics include the following:

Computational Geometry and Mesh Generation
Artificial Intelligence in Games
Optimization and Search Problems
Advanced Materials and Mechanics
Digital Games and Media
Modular Robots and Swarm Intelligence
Advanced Graph Theory Research

Frequent coauthors who collaborate with Erik D. Demaine include:

Jayson Lynch
Martin L. Demaine
Adam Hesterberg
Dylan Hendrickson
Hugo A. Akitaya

They have published extensively in the following venues:

arXiv (Cornell University)
Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
Computational Geometry
Journal of Information Processing
Theoretical Computer Science

Recent papers authored or coauthored by Erik D. Demaine include:

"Unlocking history through automated virtual unfolding of sealed documents imaged by X-ray microtomography," published in 2021 in Nature Communications
"Tatamibari Is NP-Complete," published in 2020 in Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
"Area-Optimal Simple Polygonalizations: The CG Challenge 2019," published in 2022 in ACM Journal of Experimental Algorithmics
"Approximating the Canadian Traveller Problem with Online Randomization," published in 2021 in Algorithmica
"Symmetric assembly puzzles are hard, beyond a few pieces," published in 2020 in Computational Geometry

The scientist has received several awards including:

ACM Fellow in 2016 for contributions to geometric computing, data structures, and graph algorithms
Fellow of John Simon Guggenheim Memorial Foundation in 2013
Fellow of Alfred P. Sloan Foundation in 2006

Best Publications

A method for building self-folding machines

S. Felton;M. Tolley;E. Demaine;D. Rus

1086
Citations
Geometric Folding Algorithms: Linkages, Origami, Polyhedra

Erik D. Demaine;Joseph O'Rourke

911
Citations
Programmable matter by folding

E. Hawkes;B. An;N. M. Benbernou;H. Tanaka

773
Citations
Anchor-Free Distributed Localization in Sensor Networks

Nissanka Bodhi Priyantha;Hari Balakrishnan;Erik D. Demaine;Seth J. Teller

746
Citations
Frequency estimation of Internet packet streams with limited space

Erik D. Demaine;Alejandro Lopez-Ortiz;J. Ian Munro

634
Citations
An optimal decomposition algorithm for tree edit distance

Erik D. Demaine;Shay Mozes;Benjamin Rossman;Oren Weimann

510
Citations
Cache-Oblivious B-Trees

Michael A. Bender;Erik D. Demaine;Martin Farach-Colton

443
Citations
Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs

Erik D. Demaine;Fedor V. Fomin;Mohammadtaghi Hajiaghayi;Dimitrios M. Thilikos

413
Citations
Mobile-assisted localization in wireless sensor networks

N.B. Priyantha;H. Balakrishnan;E.D. Demaine;S. Teller

401
Citations
Correlation clustering in general weighted graphs

Erik D. Demaine;Dotan Emanuel;Amos Fiat;Nicole Immorlica

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

Robert A. Hearn;Erik D. Demaine

353
Citations
On the complexity of reconfiguration problems

Takehiro Ito;Erik D. Demaine;Nicholas J. A. Harvey;Christos H. Papadimitriou

323
Citations
Self-folding with shape memory composites†

Samuel M. Felton;Michael T. Tolley;ByungHyun Shin;Cagdas D. Onal

318
Citations
Deploying sensor networks with guaranteed fault tolerance

Jonathan L. Bredin;Erik D. Demaine;Mohammad Taghi Hajiaghayi;Daniela Rus

305
Citations
Representing Trees of Higher Degree

David Benoit;Erik D. Demaine;J. Ian Munro;Rajeev Raman

299
Citations
Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity

Erik D. Demaine;Martin L. Demaine

294
Citations
Geometric Folding Algorithms: Linkages

Unknown

294
Citations
EpiChord: Parallelizing the Chord lookup algorithm with reactive routing state management

Ben Leong;Barbara Liskov;Erik D. Demaine

278
Citations
The price of anarchy in network creation games

Erik D. Demaine;Mohammadtaghi Hajiaghayi;Hamid Mahini;Morteza Zadimoghaddam

275
Citations
Deploying sensor networks with guaranteed capacity and fault tolerance

Jonathan L. Bredin;Erik D. Demaine;MohammadTaghi Hajiaghayi;Daniela Rus

272
Citations
Games, Puzzles, and Computation

Erik D. Demaine;Gerald J. Sussman;Robert Aubrey Hearn

271
Citations

Frequent Co-Authors

Joseph O'Rourke Smith College

MohammadTaghi Hajiaghayi University of Maryland, College Park

Anna Lubiw University of Waterloo

David Eppstein University of California, Irvine

Sándor P. Fekete Technische Universität Braunschweig

Jeff Erickson University of Illinois at Urbana-Champaign

J. Ian Munro University of Waterloo

Godfried T. Toussaint New York University Abu Dhabi

Michael A. Bender Stony Brook University

Daniela Rus MIT

External Links

Wikipedia of Erik D. Demaine Personal website of Erik D. Demaine Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, exploring related online degrees can broaden career opportunities and enhance skill sets. Many professionals pursue complementary fields such as finance, business, and marketing to apply mathematical expertise in practical settings.

Programs like online masters in finance programs offer a strong foundation in financial modeling and risk analysis, which are highly valuable for quantitative roles. Additionally, pursuing an MBA through fastest mba online programs can accelerate career growth by combining leadership skills with analytical thinking.

For those interested in marketing, an ms in digital marketing degree cost usa is often affordable and offers practical knowledge on data-driven campaigns. Lastly, 12 month mba programs are a time-efficient option for professionals looking to gain business acumen without a lengthy commitment.

By combining mathematical expertise with these diverse online programs, graduates can unlock robust career pathways in finance, marketing, and management.