×
Author ID: demaine.erik-d Recent zbMATH articles by "Demaine, Erik D."
Published as: Demaine, Erik D.; Demaine, Erik; Demaine, E.; Demaine, E. D.
Homepage: http://erikdemaine.org/
External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef
all top 5

Co-Authors

5 single-authored
104 Demaine, Martin L.
53 Langerman, Stefan
50 Hajiaghayi, Mohammad Taghi
32 Lynch, Jayson
31 Iacono, John
30 Uehara, Ryuhei
27 O’Rourke, Joseph
26 Lubiw, Anna
25 Fekete, Sándor P.
22 Abel, Zachary R.
20 Hesterberg, Adam C.
17 Eppstein, David Arthur
17 Munro, J. Ian
15 Biedl, Therese C.
15 Hurtado, Ferran
15 Ku, Jason S.
14 Aloupis, Greg
14 Toussaint, Godfried T.
13 Akitaya, Hugo A.
13 Bender, Michael A.
13 Damian, Mirela
13 Eisenstat, Sarah
13 Flatland, Robin Y.
13 López-Ortiz, Alejandro
13 Patrascu, Mihai
12 Bose, Prosenjit K.
12 Erickson, Jeff
12 Mitchell, Joseph S. B.
12 Morin, Pat
12 Thilikos, Dimitrios M.
12 Winslow, Andrew
12 Zadimoghaddam, Morteza
11 Hendrickson, Dylan H.
11 Ito, Takehiro
11 Meijer, Henk G.
10 Tachi, Tomohiro
10 Uno, Yushi
9 Aichholzer, Oswin
9 Bosboom, Jeffrey
9 Cardinal, Jean
9 Dujmović, Vida
9 Fleischer, Rudolf
9 Hearn, Robert A.
9 Overmars, Mark H.
9 Rudoy, Mikhail
9 Sacristán, Vera
9 Schweller, Robert T.
8 Benbernou, Nadia M.
8 Collette, Sébastien
8 Patitz, Matthew J.
8 Souvaine, Diane L.
7 Bădoiu, Mihai
7 Bremner, David
7 Korman, Matias
7 Ramaswami, Suneeta
7 Rote, Günter
7 Weimann, Oren
6 Arkin, Esther M.
6 Baran, Ilya
6 Farach-Colton, Martin
6 Fomin, Fedor V.
6 Ito, Hiro
6 Kawarabayashi, Ken-ichi
6 Liu, Quanquan C.
6 Scheffer, Christian
6 Taslakian, Perouz
6 Whitesides, Sue H.
5 Ani, Joshua
5 Chan, Timothy Moon-Yew
5 Charlton, David
5 Connelly, Robert
5 Diomidov, Yevhenii
5 Ishaque, Mashhood
5 Itoh, Jin-ichi
5 Keldenich, Phillip
5 Kopinsky, Justin
5 Mahini, Hamid
5 Nara, Chie
5 Sethia, Saurabh
5 Snoeyink, Jack Scott
5 Soss, Michael A.
5 Streinu, Ileana
5 Summers, Scott M.
5 Uno, Takeaki
5 van Renssen, André
5 Wuhrer, Stefanie
4 Alon, Noga
4 Ballinger, Brad
4 Brunner, Josh
4 Hart, Vi
4 Harvey, Nicholas J. A.
4 Hull, Thomas C.
4 Kostitsyna, Irina
4 Lazard, Sylvain
4 Otachi, Yota
4 Palop, Belén
4 Schmidt, Christiane
4 Schulz, André
4 Waingarten, Erik
3 Abbott, Timothy G.
...and 322 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

321 Publications have been cited 3,086 times in 1,958 Documents Cited by Year
On the complexity of reconfiguration problems. Zbl 1207.68166
Ito, Takehiro; Demaine, Erik D.; Harvey, Nicholas J. A.; Papadimitriou, Christos H.; Sideri, Martha; Uehara, Ryuhei; Uno, Yushi
128
2011
Geometric folding algorithms. Linkages, origami, polyhedra. Zbl 1135.52009
Demaine, Erik D.; O’Rourke, Joseph
111
2007
Subexponential parameterized algorithms on bounded-genus graphs and \(H\)-minor-free graphs. Zbl 1326.05152
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M.
106
2005
PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation. Zbl 1079.68040
Hearn, Robert A.; Demaine, Erik D.
92
2005
Games, puzzles, and computation. Zbl 1175.91035
Hearn, Robert A.; Demaine, Erik D.
72
2009
Linearity of grid minors in treewidth with applications through bidimensionality. Zbl 1174.05115
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
59
2008
Representing trees of higher degree. Zbl 1086.68034
Benoit, David; Demaine, Erik D.; Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
58
2005
Fixed-parameter algorithms for \((k, r)\)-center in planar graphs and map graphs. Zbl 1321.05256
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M.
56
2005
Bidimensionality: new connections between FPT algorithms and PTASs. Zbl 1297.05056
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
54
2005
Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues. Zbl 1156.68023
Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Ishaque, Mashhood; Rafalin, Eynat; Schweller, Robert T.; Souvaine, Diane L.
53
2008
Online searching with turn cost. Zbl 1097.68031
Demaine, Erik D.; Fekete, Sándor P.; Gal, Shmuel
51
2006
Tight bounds on maximal and maximum matchings. Zbl 1044.05056
Biedl, Therese; Demaine, Erik D.; Duncan, Christian A.; Fleischer, Rudolf; Kobourov, Stephen G.
44
2004
Straightening polygonal arcs and convexifying polygonal cycles. Zbl 1046.52016
Connelly, Robert; Demaine, Erik D.; Rote, Günter
43
2003
Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM. Zbl 1354.68078
Cannon, Sarah; Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Patitz, Matthew J.; Schweller, Robert T.; Summers, Scott M.; Winslow, Andrew
42
2013
Correlation clustering in general weighted graphs. Zbl 1099.68074
Demaine, Erik D.; Emanuel, Dotan; Fiat, Amos; Immorlica, Nicole
40
2006
Logarithmic lower bounds in the cell-probe model. Zbl 1122.68044
Patrascu, Mihai; Demaine, Erik D.
36
2006
Frequency estimation of internet packet streams with limited space. Zbl 1019.68502
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
34
2002
Reconfiguration of list edge-colorings in a graph. Zbl 1252.05064
Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D.
32
2012
Bidimensional parameters and local treewidth. Zbl 1069.05070
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M.
31
2004
Linear-time algorithm for sliding tokens on trees. Zbl 1329.68135
Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi
28
2015
On Cartesian trees and range minimum queries. Zbl 1248.68165
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren
27
2009
Two simplified algorithms for maintaining order in a list. Zbl 1019.68527
Bender, Michael A.; Cole, Richard; Demaine, Erik D.; Farach-Colton, Martin; Zito, Jack
27
2002
Minimizing movement. Zbl 1298.68293
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Sayedi-Roshkhar, Amin S.; Oveisgharan, Shayan; Zadimoghaddam, Morteza
26
2009
Swapping labeled tokens on graphs. Zbl 1327.68336
Yamanaka, Katsuhisa; Demaine, Erik D.; Ito, Takehiro; Kawahara, Jun; Kiyomi, Masashi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uchizawa, Kei; Uno, Takeaki
26
2015
The price of anarchy in network creation games. Zbl 1295.68041
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Zadimoghaddam, Morteza
24
2012
The two-handed tile assembly model is not intrinsically universal. Zbl 1336.68067
Demaine, Erik D.; Patitz, Matthew J.; Rogers, Trent A.; Schweller, Robert T.; Summers, Scott M.; Woods, Damien
24
2013
Basic network creation games. Zbl 1273.90167
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom
24
2013
Combination can be hard: Approximability of the unique coverage problem. Zbl 1192.68353
Demaine, Erik D.; Feige, Uriel; Hajiaghayi, Mohammadtaghi; Salavatipour, Mohammad R.
23
2008
Playing games with algorithms: Algorithmic combinatorial game theory. Zbl 1021.91009
Demaine, Erik D.
23
2001
Shape replication through self-assembly and RNase enzymes. Zbl 1288.92015
Abel, Zachary; Benbernou, Nadia; Damian, Mirela; Demaine, Erik D.; Demaine, Martin L.; Flatland, Robin; Kominers, Scott D.; Schwelle, Robert
23
2010
Playing games with algorithms: algorithmic combinatorial game theory. Zbl 1192.91051
Demaine, Erik D.; Hearn, Robert A.
22
2009
The Stackelberg minimum spanning tree game. Zbl 1207.90091
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren
21
2011
Minimizing the diameter of a network using shortcut edges. Zbl 1285.68119
Demaine, Erik D.; Zadimoghaddam, Morteza
21
2010
Optimal covering tours with turn costs. Zbl 1122.90064
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Sethia, Saurabh
21
2005
The bidimensional theory of bounded-genus graphs. Zbl 1117.05100
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M.
20
2006
Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Zbl 1123.05027
Demaine, Erik D.; Demaine, Martin L.
20
2007
Subquadratic algorithms for 3SUM. Zbl 1147.68861
Baran, Ilya; Demaine, Erik D.; Ptraşcu, Mihai
20
2008
One tile to rule them all: simulating any tile assembly system with a single universal tile. Zbl 1410.68123
Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Patitz, Matthew J.; Schweller, Robert T.; Winslow, Andrew; Woods, Damien
20
2014
Cache-oblivious B-trees. Zbl 1092.68028
Bender, Michael A.; Demaine, Erik D.; Farach-Colton, Martin
19
2005
Correlation clustering with partial information. Zbl 1202.68479
Demaine, Erik D.; Immorlica, Nicole
18
2003
Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors. Zbl 1065.68110
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M.
18
2005
An optimal decomposition algorithm for tree edit distance. Zbl 1171.68843
Demaine, Erik D.; Mozes, Shay; Rossman, Benjamin; Weimann, Oren
18
2007
Contraction decomposition in \(h\)-minor-free graphs and algorithmic applications. Zbl 1288.05256
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
18
2011
Dynamic optimality – almost. Zbl 1142.68025
Demaine, Erik D.; Harmon, Dion; Iacono, John; Pǎtraşcu, Mihai
16
2007
Self-assembly of arbitrary shapes using RNAse enzymes: meeting the Kolmogorov bound with small scale factor (extended abstract). Zbl 1230.68069
Demaine, Erik D.; Patitz, Matthew J.; Schweller, Robert T.; Summers, Scott M.
16
2011
An optimal decomposition algorithm for tree edit distance. Zbl 1300.68057
Demaine, Erik D.; Mozes, Shay; Rossman, Benjamin; Weimann, Oren
16
2009
Reconfiguration of list edge-colorings in a graph. Zbl 1253.68263
Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D.
15
2009
Diameter and treewidth in minor-closed graph families, revisited. Zbl 1082.05086
Demaine, Erik D.; Hajiaghayi, Mohammad Taghi
15
2004
Ununfoldable polyhedra with convex faces. Zbl 1021.52013
Bern, Marshall; Demaine, Erik D.; Eppstein, David; Kuo, Eric; Mantler, Andrea; Snoeyink, Jack
15
2003
Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz
15
2014
Equivalence of local treewidth and linear local treewidth and its algorithmic applications. Zbl 1318.05077
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
15
2004
Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz
14
2006
Adaptive set intersections, unions, and differences. Zbl 0957.68124
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
14
2000
Online routing in convex subdivisions. Zbl 1152.68478
Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian
14
2002
The price of anarchy in network creation games. Zbl 1283.68053
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza
14
2007
The geometry of binary search trees. Zbl 1409.68305
Demaine, Erik D.; Harmon, Dion; Iacono, John; Kane, Daniel; Pătraşcu, Mihai
14
2009
The Voronoi game on graphs and its complexity. Zbl 1276.05076
Teramoto, Sachio; Demaine, Erik D.; Uehara, Ryuhei
14
2011
A unified access bound on comparison-based dynamic dictionaries. Zbl 1127.68023
Bădoiu, Mihai; Cole, Richard; Demaine, Erik D.; Iacono, John
13
2007
Efficient algorithms for Petersen’s matching theorem. Zbl 0969.68179
Biedl, Therese C.; Bose, Prosenjit; Demaine, Erik D.; Lubiw, Anna
13
2001
Reconfiguration of cube-style modular robots using \(O(\log n)\) parallel moves. Zbl 1183.68626
Aloupis, Greg; Collette, Sébastien; Demaine, Erik D.; Langerman, Stefan; Sacristán, Vera; Wuhrer, Stefanie
13
2008
Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality. Zbl 1297.05227
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
13
2005
Approximation algorithms via contraction decomposition. Zbl 1302.05185
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan
13
2007
One-dimensional staged self-assembly. Zbl 1347.68135
Demaine, Erik D.; Eisenstat, Sarah; Ishaque, Mashhood; Winslow, Andrew
12
2011
Non-crossing matchings of points with geometric objects. Zbl 1254.65032
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz
12
2013
Tetris is hard, even to approximate. Zbl 1276.68081
Demaine, Erik D.; Hohenberger, Susan; Liben-Nowell, David
12
2003
The price of anarchy in cooperative network creation games. Zbl 1236.68082
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza
12
2009
Approximation algorithms for classes of graphs excluding single-crossing graphs as minors. Zbl 1073.68063
Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M.
12
2004
When can you fold a map? Zbl 1063.68099
Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.; Sethia, Saurabh; Skiena, Steven S.
12
2004
Fast algorithms for hard graph problems: Bidimensionality, minors, and local treewidth. Zbl 1111.68566
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
12
2005
A pseudopolynomial time \(O(\log n)\)-approximation algorithm for art gallery problems. Zbl 1209.68582
Deshpande, Ajay; Kim, Taejung; Demaine, Erik D.; Sarma, Sanjay E.
12
2007
Approximability of partitioning graphs with supply and demand. Zbl 1154.05328
Ito, Takehiro; Demaine, Erik D.; Zhou, Xiao; Nishizeki, Takao
12
2008
Algorithmic graph minor theory: Improved grid minor bounds and Wagner’s contraction. Zbl 1184.05121
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
12
2009
Combination can be hard: Approximability of the unique coverage problem. Zbl 1192.68316
Demaine, Erik D.; Feige, Uriel; Hajiaghayi, Mohammad Taghi; Salavatipour, Mohammad R.
12
2006
Scheduling to minimize gaps and power consumption. Zbl 1280.68072
Demaine, Erik D.; Ghodsi, Mohammad; Hajiaghayi, MohammadTaghi; Sayedi-Roshkhar, Amin S.; Zadimoghaddam, Morteza
12
2013
A pseudopolynomial algorithm for Alexandrov’s theorem. Zbl 1253.65028
Kane, Daniel; Price, Gregory N.; Demaine, Erik D.
11
2009
Minimizing movement: fixed-parameter tractability. Zbl 1256.68082
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Marx, Dániel
11
2009
Resizable arrays in optimal time and space. Zbl 1063.68572
Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Munro, J. Ian; Sedgewick, Robert
11
1999
On Cartesian trees and range minimum queries. Zbl 1360.68378
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren
11
2014
Conflict-free coloring of graphs. Zbl 1400.05060
Abel, Zachary; Alvarez, Victor; Demaine, Erik D.; Fekete, Sándor P.; Gour, Aman; Hesterberg, Adam; Keldenich, Phillip; Scheffer, Christian
11
2018
Structural sparsity of complex networks: bounded expansion in random models and real-world graphs. Zbl 1425.05149
Demaine, Erik D.; Reidl, Felix; Rossmanith, Peter; F. S. Sánchez Villaamil, Fernando; Sikdar, Somnath; Sullivan, Blair D.
11
2019
Planar embeddings of graphs with specified edge lengths. Zbl 1173.68598
Cabello, Sergio; Demaine, Erik D.; Rote, Günter
10
2007
An optimal cache-oblivious priority queue and its application to graph algorithms. Zbl 1147.68018
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
10
2007
Classic Nintendo games are (computationally) hard. Zbl 1327.68113
Aloupis, Greg; Demaine, Erik D.; Guo, Alan; Viglietta, Giovanni
10
2015
The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs. Zbl 1267.91018
Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Newman, Ilan; Weimann, Oren
10
2013
Remarks on separating words. Zbl 1341.68087
Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A.
9
2011
Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami. Zbl 0958.68173
Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.
9
2000
Separating point sets in polygonal environments. Zbl 1104.68116
Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue
9
2005
Common unfoldings of polyominoes and polycubes. Zbl 1349.52011
Aloupis, Greg; Bose, Prosenjit K.; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Douïeb, Karim; Dujmović, Vida; Iacono, John; Langerman, Stefan; Morin, Pat
9
2011
Continuously flattening polyhedra using straight skeletons. Zbl 1395.68274
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph
9
2014
Polygons cuttable by a circular saw. Zbl 0991.68120
Demaine, Erik D.; Demaine, Martin L.; Kaplan, Craig S.
9
2001
Locked and unlocked polygonal chains in three dimensions. Zbl 0988.68202
Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S.
9
2001
Subquadratic algorithms for 3SUM. Zbl 1161.68859
Baran, Ilya; Demaine, Erik D.; Ptraşcu, Mihai
9
2005
Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1248.68556
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Klein, Philip N.
9
2009
Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch. Zbl 1452.68240
Demaine, Erik D.; Fekete, Sándor P.; Keldenich, Phillip; Meijer, Henk; Scheffer, Christian
9
2019
Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers. Zbl 1512.68398
Akitaya, Hugo A.; Arkin, Esther M.; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Korman, Matias; Palop, Belen; Parada, Irene; Renssen, André van; Sacristán, Vera
9
2021
Geodesic ham-sandwich cuts. Zbl 1136.90390
Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat
8
2007
\(O(1)\)-approximations for maximum movement problems. Zbl 1343.68306
Berman, Piotr; Demaine, Erik D.; Zadimoghaddam, Morteza
8
2011
A note on reconfiguring tree linkages: Trees can lock. Zbl 0993.52003
Biedl, Therese; Demaine, Erik; Demaine, Martin; Lazard, Sylvain; Lubiw, Anna; O’Rourke, Joseph; Robbins, Steve; Streinu, Ileana; Toussaint, Godfried; Whitesides, Sue
8
2002
A linear lower bound on index size for text retrieval. Zbl 1079.68029
Demaine, Erik D.; López-Ortiz, Alejandro
8
2003
Tetris is hard, even to approximate. Zbl 1093.90045
Breukelaar, Ron; Demaine, Erik D.; Hohenberger, Susan; Hoogeboom, Hendrik Jan; Kosters, Walter A.; Liben-Nowell, David
8
2004
Area-optimal simple polygonalizations: the CG challenge 2019. Zbl 1521.68234
Demaine, Erik D.; Fekete, Sndor P.; Keldenich, Phillip; Krupke, Dominik; Mitchell, Joseph S. B.
4
2022
Trains, games, and complexity: 0/1/2-player motion planning through input/output gadgets. Zbl 07556571
Ani, Joshua; Demaine, Erik D.; Hendrickson, Dylan; Lynch, Jayson
2
2022
PSPACE-completeness of reversible deterministic systems. Zbl 07630823
Demaine, Erik D.; Hearn, Robert A.; Hendrickson, Dylan; Lynch, Jayson
1
2022
Traversability, reconfiguration, and reachability in the gadget framework. Zbl 07556560
Ani, Joshua; Demaine, Erik D.; Diomidov, Yevhenii; Hendrickson, Dylan; Lynch, Jayson
1
2022
Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers. Zbl 1512.68398
Akitaya, Hugo A.; Arkin, Esther M.; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Korman, Matias; Palop, Belen; Parada, Irene; Renssen, André van; Sacristán, Vera
9
2021
Approximating the Canadian traveller problem with online randomization. Zbl 1512.68458
Demaine, Erik D.; Huang, Yamming; Liao, Chung-Shou; Sadakane, Kunihiko
3
2021
On the effects of hierarchical self-assembly for reducing program-size complexity. Zbl 1514.68079
Cannon, Sarah; Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Furcy, David; Patitz, Matthew J.; Schweller, Robert; Summers, Scott M.; Winslow, Andrew
2
2021
Folding polyominoes with holes into a cube. Zbl 1471.51009
Aichholzer, Oswin; Akitaya, Hugo A.; Cheung, Kenneth C.; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Kleist, Linda; Kostitsyna, Irina; Löffler, Maarten; Masárová, Zuzana; Mundilova, Klara; Schmidt, Christiane
1
2021
Toward a general complexity theory of motion planning: characterizing which gadgets make games hard. Zbl 07650410
Demaine, Erik D.; Hendrickson, Dylan H.; Lynch, Jayson
5
2020
Walking through doors is hard, even without staircases: proving PSPACE-hardness via planar assemblies of door gadgets. Zbl 1515.68148
Ani, Joshua; Bosboom, Jeffrey; Demaine, Erik D.; Diomidov, Yenhenii; Hendrickson, Dylan; Lynch, Jayson
3
2020
Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1450.05009
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi
2
2020
Polyhedral characterization of reversible hinged dissections. Zbl 1447.51021
Akiyama, Jin; Demaine, Erik D.; Langerman, Stefan
2
2020
Universal hinge patterns for folding strips efficiently into any grid polyhedron. Zbl 1476.68273
Benbernou, Nadia M.; Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna
1
2020
Finding closed quasigeodesics on convex polyhedra. Zbl 07760162
Demaine, Erik D.; Hesterberg, Adam C.; Ku, Jason S.
1
2020
Complexity of retrograde and helpmate chess problems: even cooperative chess is hard. Zbl 07765375
Brunner, Josh; Demaine, Erik D.; Hendrickson, Dylan; Wellman, Julian
1
2020
\(1\times 1\) Rush Hour with fixed blocks is PSPACE-complete. Zbl 1515.68150
Brunner, Josh; Chung, Lily; Demaine, Erik D.; Hendrickson, Dylan; Hesterberg, Adam; Suhl, Adam; Zeff, Avi
1
2020
Structural sparsity of complex networks: bounded expansion in random models and real-world graphs. Zbl 1425.05149
Demaine, Erik D.; Reidl, Felix; Rossmanith, Peter; F. S. Sánchez Villaamil, Fernando; Sikdar, Somnath; Sullivan, Blair D.
11
2019
Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch. Zbl 1452.68240
Demaine, Erik D.; Fekete, Sándor P.; Keldenich, Phillip; Meijer, Henk; Scheffer, Christian
9
2019
Reconfiguring undirected paths. Zbl 07152221
Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Jain, Kshitij; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi
7
2019
Simulation of programmable matter systems using active tile-based self-assembly. Zbl 1503.68069
Alumbaugh, John Calvin; Daymude, Joshua J.; Demaine, Erik D.; Patitz, Matthew J.; Richa, Andréa W.
4
2019
Particle computation: complexity, algorithms, and logic. Zbl 07802518
Becker, Aaron T.; Demaine, Erik D.; Fekete, Sándor P.; Lonsford, Jarrett; Morris-Wright, Rose
3
2019
Sequentially swapping colored tokens on graphs. Zbl 1405.05116
Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-Ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki
2
2019
Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers. Zbl 07525440
Akitaya, Hugo A.; Arkin, Esther M.; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Korman, Matias; Palop, Belen; Parada, Irene; van Renssen, André; Sacristán, Vera
1
2019
Conflict-free coloring of graphs. Zbl 1400.05060
Abel, Zachary; Alvarez, Victor; Demaine, Erik D.; Fekete, Sándor P.; Gour, Aman; Hesterberg, Adam; Keldenich, Phillip; Scheffer, Christian
11
2018
Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch. Zbl 1489.68349
Demaine, Erik D.; Fekete, Sándor P.; Keldenich, Phillip; Scheffer, Christian; Meijer, Henk
8
2018
Know when to fold ’em: self-assembly of shapes by folding in oritatami. Zbl 1517.68117
Demaine, Erik D.; Hendricks, Jacob; Olsen, Meagan; Patitz, Matthew J.; Rogers, Trent A.; Schabanel, Nicolas; Seki, Shinnosuke; Thomas, Hadley
7
2018
Computational complexity of motion planning of a robot through simple gadgets. Zbl 1489.68105
Demaine, Erik D.; Grosof, Isaac; Lynch, Jayson; Rudoy, Mikhail
6
2018
A simple proof that the \((n^{2} - 1)\)-puzzle is hard. Zbl 1394.68159
Demaine, Erik D.; Rudoy, Mikhail
6
2018
Upward partitioned book embeddings. Zbl 1503.68200
Akitaya, Hugo A.; Demaine, Erik D.; Hesterberg, Adam; Liu, Quanquan C.
5
2018
The computational complexity of Portal and other 3D video games. Zbl 1489.68106
Demaine, Erik D.; Lockhart, Joshua; Lynch, Jayson
3
2018
Fine-grained I/O complexity via reductions: new lower bounds, faster algorithms, and a time hierarchy. Zbl 1462.68079
Demaine, Erik D.; Lincoln, Andrea; Liu, Quanquan C.; Lynch, Jayson; Vassilevska, Williams Virginia
3
2018
Bumpy pyramid folding. Zbl 1443.68194
Abel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei
3
2018
Folding polyominoes into (poly)cubes. Zbl 1403.05026
Aichholzer, Oswin; Biro, Michael; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Fekete, Sándor P.; Hesterberg, Adam; Kostitsyna, Irina; Schmidt, Christiane
3
2018
Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68220
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei
2
2018
Conic crease patterns with reflecting rule lines. Zbl 1443.51025
Demaine, Erik D.; Demaine, Martin L.; Huffman, David A.; Koschitz, Duks; Tachi, Tomohiro
2
2018
Solving the Rubik’s Cube optimally is NP-complete. Zbl 1487.68121
Demaine, Erik D.; Eisenstat, Sarah; Rudoy, Mikhail
2
2018
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. Zbl 1453.68088
Abel, Zachary; Bosboom, Jeffrey; Demaine, Erik D.; Hamilton, Linus; Hesterberg, Adam; Kopinsky, Justin; Lynch, Jayson; Rudoy, Mikhail
2
2018
Tree-residue vertex-breaking: a new tool for proving hardness. Zbl 1477.68217
Demaine, Erik D.; Rudoy, Mikhail
2
2018
Nearly optimal separation between partially and fully retroactive data structures. Zbl 1477.68077
Chen, Lijie; Demaine, Erik D.; Gu, Yuzhou; Vassilevska Williams, Virginia; Xu, Yinzhan; Yu, Yuancheng
2
2018
Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1410.68361
Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel
2
2018
Pachinko. Zbl 1380.05188
Akitaya, Hugo A.; Demaine, Erik D.; Demaine, Martin L.; Hesterberg, Adam; Hurtado, Ferran; Ku, Jason S.; Lynch, Jayson
1
2018
Unfolding genus-2 orthogonal polyhedra with linear refinement. Zbl 1412.52012
Damian, Mirela; Demaine, Erik; Flatland, Robin; O’Rourke, Joseph
7
2017
New geometric algorithms for fully connected staged self-assembly. Zbl 1370.68089
Demaine, Erik D.; Fekete, Sándor P.; Scheffer, Christian; Schmidt, Arne
6
2017
Origamizer: a practical algorithm for folding any polyhedron. Zbl 1432.68509
Demaine, Erik D.; Tachi, Tomohiro
6
2017
Universal shape replicators via self-assembly with attractive and repulsive forces. Zbl 1410.68122
Chalk, Cameron; Demaine, Erik D.; Demaine, Martin L.; Martinez, Eric; Schweller, Robert; Vega, Luis; Wylie, Tim
6
2017
Three colors suffice: conflict-free coloring of planar graphs. Zbl 1410.05062
Abel, Zachary; Alvarez, Victor; Demaine, Erik D.; Fekete, Sándor P.; Gour, Aman; Hesterberg, Adam; Keldenich, Phillip; Scheffer, Christian
5
2017
Sequentially swapping colored tokens on graphs. Zbl 1451.05154
Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki
2
2017
Embedding stacked polytopes on a polynomial-size grid. Zbl 1372.52019
Demaine, Erik D.; Schulz, André
2
2017
Universal hinge patterns for folding strips efficiently into any grid polyhedron. Zbl 1476.68272
Benbernou, Nadia M.; Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna
2
2017
Inapproximability of the standard pebble game and hard to pebble graphs. Zbl 1494.68192
Demaine, Erik D.; Liu, Quanquan C.
2
2017
Push-pull block puzzles are hard. Zbl 1487.68243
Demaine, Erik D.; Grosof, Isaac; Lynch, Jayson
1
2017
Who needs crossings? Hardness of plane graph rigidity. Zbl 1387.68175
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Lynch, Jayson; Schardl, Tao B.
8
2016
The two-handed tile assembly model is not intrinsically universal. Zbl 1336.68068
Demaine, Erik D.; Patitz, Matthew J.; Rogers, Trent A.; Schweller, Robert T.; Summers, Scott M.; Woods, Damien
6
2016
Energy-efficient algorithms. Zbl 1334.68293
Demaine, Erik D.; Lynch, Jayson; Mirano, Geronimo J.; Tyagi, Nirvan
5
2016
Rigid origami vertices: conditions and forcing sets. Zbl 1408.51018
Abel, Zachary; Cantarella, Jason; Demaine, Erik D.; Eppstein, David; Hull, Thomas C.; Ku, Jason S.; Lang, Robert J.; Tachi, Tomohiro
5
2016
Box pleating is hard. Zbl 1482.68104
Akitaya, Hugo A.; Cheung, Kenneth C.; Demaine, Erik D.; Horiyama, Takashi; Hull, Thomas C.; Ku, Jason S.; Tachi, Tomohiro; Uehara, Ryuhei
5
2016
Single-player and two-player buttons & scissors games (extended abstract). Zbl 1482.68106
Burke, Kyle; Demaine, Erik D.; Gregg, Harrison; Hearn, Robert A.; Hesterberg, Adam; Hoffmann, Michael; Ito, Hiro; Kostitsyna, Irina; Leonard, Jody; Löffler, Maarten; Santiago, Aaron; Schmidt, Christiane; Uehara, Ryuhei; Uno, Yushi; Williams, Aaron
4
2016
Mario Kart is hard. Zbl 1425.68131
Bosboom, Jeffrey; Demaine, Erik D.; Hesterberg, Adam; Lynch, Jayson; Waingarten, Erik
3
2016
Continuous flattening of orthogonal polyhedra. Zbl 1436.51020
Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Nara, Chie
3
2016
A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting. Zbl 1376.68168
Bateni, MohammadHossein; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Marx, Dániel
2
2016
Super Mario Bros. is harder/easier than we thought. Zbl 1369.68237
Demaine, Erik D.; Viglietta, Giovanni; Williams, Aaron
2
2016
Dissection with the fewest pieces is hard, even to approximate. Zbl 1425.68427
Bosboom, Jeffrey; Demaine, Erik D.; Demaine, Martin L.; Lynch, Jayson; Manurangsi, Pasin; Rudoy, Mikhail; Yodpinyanee, Anak
2
2016
Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1482.05034
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi
2
2016
Folding a paper strip to minimize thickness. Zbl 1351.68298
Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Ito, Hiro; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi
1
2016
Bust-a-Move/Puzzle Bobble is NP-complete. Zbl 1482.68105
Demaine, Erik D.; Langerman, Stefan
1
2016
Linear-time algorithm for sliding tokens on trees. Zbl 1329.68135
Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi
28
2015
Swapping labeled tokens on graphs. Zbl 1327.68336
Yamanaka, Katsuhisa; Demaine, Erik D.; Ito, Takehiro; Kawahara, Jun; Kiyomi, Masashi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uchizawa, Kei; Uno, Takeaki
26
2015
Classic Nintendo games are (computationally) hard. Zbl 1327.68113
Aloupis, Greg; Demaine, Erik D.; Guo, Alan; Viglietta, Giovanni
10
2015
New geometric algorithms for fully connected staged self-assembly. Zbl 1404.68044
Demaine, Erik D.; Fekete, Sándor P.; Scheffer, Christian; Schmidt, Arne
5
2015
Worst-case optimal tree layout in external memory. Zbl 1322.68060
Demaine, Erik D.; Iacono, John; Langerman, Stefan
5
2015
Filling a hole in a crease pattern: isometric mapping from prescribed boundary folding. Zbl 1486.52040
Demaine, Erik D.; Ku, Jason S.
3
2015
Tilt: the video – designing worlds to control robot swarms with only global signals. Zbl 1378.68142
Becker, Aaron T.; Demaine, Erik D.; Fekete, Sándor P.; Shad, Hamed Mohtasham; Morris-Wright, Rose
2
2015
Characterization of curved creases and rulings: design and analysis of lens tessellations. Zbl 1486.53009
Demaine, Erik D.; Demaine, Martin L.; Huffman, David A.; Koschitz, Duks; Tachi, Tomohiro
2
2015
Narrow misère dots-and-boxes. Zbl 1380.91041
Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Langerman, Stefan
1
2015
Polylogarithmic fully retroactive priority queues via hierarchical checkpointing. Zbl 1444.68060
Demaine, Erik D.; Kaler, Tim; Liu, Quanquan; Sidford, Aaron; Yedidia, Adam
1
2015
Fun with fonts: algorithmic typography. Zbl 1327.68325
Demaine, Erik D.; Demaine, Martin L.
1
2015
Rigid flattening of polyhedra with slits. Zbl 1486.52033
Abel, Zachary; Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Hull, Thomas C.; Lubiw, Anna; Tachi, Tomohiro
1
2015
A review on curved creases in art, design and mathematics. Zbl 1424.00002
Demaine, Erik; Demaine, Martin; Koschitz, Duks; Tachi, Tomohiro
1
2015
One tile to rule them all: simulating any tile assembly system with a single universal tile. Zbl 1410.68123
Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Patitz, Matthew J.; Schweller, Robert T.; Winslow, Andrew; Woods, Damien
20
2014
Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498
Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz
15
2014
On Cartesian trees and range minimum queries. Zbl 1360.68378
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren
11
2014
Continuously flattening polyhedra using straight skeletons. Zbl 1395.68274
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph
9
2014
Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs. Zbl 1303.05183
Borradaile, Glencora; Demaine, Erik D.; Tazari, Siamak
8
2014
Approximability of the subset sum reconfiguration problem. Zbl 1315.90036
Ito, Takehiro; Demaine, Erik D.
8
2014
Correction: “Basic network creation games”. Zbl 1302.90163
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom
7
2014
Polynomial-time algorithm for sliding tokens on trees. Zbl 1435.05189
Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi
7
2014
Reconfiguring massive particle swarms with limited, global control. Zbl 1397.68195
Becker, Aaron; Demaine, Erik D.; Fekete, Sándor P.; Habibi, Golnaz; McLurkin, James
7
2014
Unfolding orthogonal polyhedra with quadratic refinement: the delta-unfolding algorithm. Zbl 1287.52012
Damian, Mirela; Demaine, Erik D.; Flatland, Robin
6
2014
Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1398.68667
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Klein, Philip N.
5
2014
Minimizing movement: fixed-parameter tractability. Zbl 1398.68225
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Marx, Dániel
4
2014
Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68219
Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei
3
2014
UNO is hard, even for a single player. Zbl 1358.91031
Demaine, Erik D.; Demaine, Martin L.; Harvey, Nicholas J. A.; Uehara, Ryuhei; Uno, Takeaki; Uno, Yushi
3
2014
Canadians should travel randomly. Zbl 1412.68298
Demaine, Erik D.; Huang, Yamming; Liao, Chung-Shou; Sadakane, Kunihiko
2
2014
Picture-hanging puzzles. Zbl 1303.68068
Demaine, Erik D.; Demaine, Martin L.; Minsky, Yair N.; Mitchell, Joseph S. B.; Rivest, Ronald L.; Pǎtraşcu, Mihai
2
2014
On wrapping spheres and cubes with rectangular paper. Zbl 1456.51011
Cole, Alex; Demaine, Erik D.; Fox-Epstein, Eli
1
2014
Reprint of: Refold rigidity of convex polyhedra. Zbl 1283.52028
Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph
1
2014
Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM. Zbl 1354.68078
Cannon, Sarah; Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Patitz, Matthew J.; Schweller, Robert T.; Summers, Scott M.; Winslow, Andrew
42
2013
The two-handed tile assembly model is not intrinsically universal. Zbl 1336.68067
Demaine, Erik D.; Patitz, Matthew J.; Rogers, Trent A.; Schweller, Robert T.; Summers, Scott M.; Woods, Damien
24
2013
Basic network creation games. Zbl 1273.90167
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom
24
2013
Non-crossing matchings of points with geometric objects. Zbl 1254.65032
Aloupis, Greg; Cardinal, Jean; Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Dulieu, Muriel; Fabila-Monroy, Ruy; Hart, Vi; Hurtado, Ferran; Langerman, Stefan; Saumell, Maria; Seara, Carlos; Taslakian, Perouz
12
2013
...and 221 more Documents
all top 5

Cited by 2,834 Authors

121 Demaine, Erik D.
48 Ito, Takehiro
40 Uehara, Ryuhei
36 Saurabh, Saket
34 Fekete, Sándor P.
34 Fomin, Fedor V.
34 Thilikos, Dimitrios M.
33 Demaine, Martin L.
29 Bose, Prosenjit K.
29 Langerman, Stefan
29 Schweller, Robert T.
27 Lokshtanov, Daniel
27 Suzuki, Akira
25 Navarro, Gonzalo
25 Patitz, Matthew J.
24 Iacono, John
22 Raman, Venkatesh
21 Munro, J. Ian
21 Otachi, Yota
20 Eppstein, David Arthur
19 Uno, Yushi
19 Wylie, Tim
18 O’Rourke, Joseph
17 Durocher, Stephane
17 Kobayashi, Yusuke
17 Lynch, Jayson
17 Mouawad, Amer E.
16 Akitaya, Hugo A.
16 Chan, Timothy Moon-Yew
16 Lubiw, Anna
15 Bousquet, Nicolas
15 He, Meng
15 Rogers, Trent A.
15 Winslow, Andrew
15 Zhou, Xiao
14 Hendricks, Jacob
14 Kranakis, Evangelos Konstantinou
14 Morin, Pat
14 Sau, Ignasi
14 Summers, Scott M.
14 Tóth, Csaba D.
14 Weimann, Oren
13 Bodlaender, Hans L.
13 Dujmović, Vida
13 Dumitrescu, Adrian
13 Golovach, Petr A.
13 Horiyama, Takashi
13 Kawarabayashi, Ken-ichi
13 Korman, Matias
13 Michail, Othon
13 Nishimura, Naomi
13 Satti, Srinivasa Rao
13 Urrutia Galicia, Jorge L.
12 Aichholzer, Oswin
12 Bilò, Davide
12 Damian, Mirela
12 Flatland, Robin Y.
12 Georgiou, Konstantinos
12 Hajiaghayi, Mohammad Taghi
12 Marx, Dániel
12 Mitchell, Joseph S. B.
12 Pilipczuk, Michał
12 Raman, Rajeev
12 Scheffer, Christian
11 Bille, Philip
11 Czyzowicz, Jurek
11 Hurtado, Ferran
11 Kamiński, Marcin Marek
11 Leucci, Stefano
11 Maheshwari, Anil
11 Nara, Chie
11 Okamoto, Yoshio
11 Ono, Hirotaka
10 Angelopoulos, Spyros
10 Carmi, Paz
10 Gagie, Travis
10 Gualà, Luciano
10 Itoh, Jin-ichi
10 Keldenich, Phillip
10 Villanger, Yngve
10 Wood, David Ronald
9 Cardinal, Jean
9 Da Lozzo, Giordano
9 Das, Sandip
9 Dorn, Frederic
9 Frati, Fabrizio
9 Goodrich, Michael Truman
9 Gudmundsson, Joachim
9 Landau, Gad M.
9 Mihalák, Matúš
9 Panolan, Fahad
9 Pilipczuk, Marcin L.
9 Rautenbach, Dieter
9 Saitoh, Toshiki
9 Schmidt, Arne
9 Seki, Shinnosuke
9 Siebertz, Sebastian
9 Smid, Michiel H. M.
9 Tsur, Dekel
9 van Kreveld, Marc J.
...and 2,734 more Authors
all top 5

Cited in 202 Serials

240 Theoretical Computer Science
167 Algorithmica
100 Computational Geometry
58 Discrete Applied Mathematics
46 Discrete & Computational Geometry
41 Information Processing Letters
41 Journal of Computer and System Sciences
37 Theory of Computing Systems
37 Journal of Combinatorial Optimization
37 Natural Computing
36 SIAM Journal on Computing
31 Discrete Mathematics
30 Graphs and Combinatorics
30 SIAM Journal on Discrete Mathematics
25 Journal of Discrete Algorithms
23 International Journal of Computational Geometry & Applications
15 Journal of Combinatorial Theory. Series B
15 Journal of Graph Theory
13 European Journal of Combinatorics
13 The Electronic Journal of Combinatorics
12 International Journal of Foundations of Computer Science
12 Journal of Graph Algorithms and Applications
12 ACM Journal of Experimental Algorithmics
11 Information and Computation
10 European Journal of Operational Research
10 Distributed Computing
9 Artificial Intelligence
9 Computers & Operations Research
9 Computer Science Review
7 Annals of Operations Research
7 Data Mining and Knowledge Discovery
6 The Mathematical Intelligencer
6 Information Sciences
6 Networks
6 Computer Aided Geometric Design
6 Discrete Optimization
6 Algorithms
6 ACM Transactions on Algorithms
5 International Journal of Game Theory
5 Journal of Geometry
5 Operations Research Letters
5 Journal for Geometry and Graphics
4 Topology and its Applications
4 Machine Learning
4 Pattern Recognition
4 SIAM Review
4 Mathematical Programming. Series A. Series B
4 The Australasian Journal of Combinatorics
4 Combinatorics, Probability and Computing
3 Combinatorica
3 Journal of Symbolic Computation
3 Journal of Global Optimization
3 SIAM Journal on Optimization
3 Journal of Mathematical Sciences (New York)
3 Annals of Mathematics and Artificial Intelligence
3 International Transactions in Operational Research
3 INFORMS Journal on Computing
3 Journal of Scheduling
3 Annals of Combinatorics
3 Journal of Machine Learning Research (JMLR)
3 Internet Mathematics
3 Mathematics in Computer Science
3 Optimization Letters
3 Journal of Physics A: Mathematical and Theoretical
3 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications
3 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
3 CGT. Computing in Geometry and Topology
2 Acta Informatica
2 American Mathematical Monthly
2 Computers & Mathematics with Applications
2 Journal of Mathematical Physics
2 Journal of the Mechanics and Physics of Solids
2 Beiträge zur Algebra und Geometrie
2 Geometriae Dedicata
2 Journal of Combinatorial Theory. Series A
2 Journal of Optimization Theory and Applications
2 Journal of Statistical Planning and Inference
2 Mathematica Slovaca
2 Synthese
2 Transactions of the American Mathematical Society
2 Journal of Parallel and Distributed Computing
2 Elemente der Mathematik
2 Bulletin of the American Mathematical Society. New Series
2 Complexity
2 Discussiones Mathematicae. Graph Theory
2 Geometry & Topology
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 RAIRO. Operations Research
2 Integers
2 Forma
2 JP Journal of Algebra, Number Theory and Applications
2 4OR
2 Journal of Mathematics and the Arts
2 Journal of Fixed Point Theory and Applications
2 SIAM Journal on Imaging Sciences
2 Games
2 EURO Journal on Computational Optimization
2 Electronic Journal of Graph Theory and Applications
2 Arnold Mathematical Journal
2 Journal of Applied and Computational Topology
...and 102 more Serials
all top 5

Cited in 46 Fields

1,384 Computer science (68-XX)
661 Combinatorics (05-XX)
261 Operations research, mathematical programming (90-XX)
168 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
161 Convex and discrete geometry (52-XX)
64 Numerical analysis (65-XX)
53 Geometry (51-XX)
33 Biology and other natural sciences (92-XX)
25 Information and communication theory, circuits (94-XX)
24 Differential geometry (53-XX)
21 Statistics (62-XX)
18 General and overarching topics; collections (00-XX)
17 Manifolds and cell complexes (57-XX)
15 Mechanics of particles and systems (70-XX)
13 General topology (54-XX)
13 Algebraic topology (55-XX)
12 Mathematical logic and foundations (03-XX)
11 Quantum theory (81-XX)
9 Group theory and generalizations (20-XX)
9 Measure and integration (28-XX)
7 Linear and multilinear algebra; matrix theory (15-XX)
7 Partial differential equations (35-XX)
7 Probability theory and stochastic processes (60-XX)
7 Statistical mechanics, structure of matter (82-XX)
6 Algebraic geometry (14-XX)
6 Mechanics of deformable solids (74-XX)
5 Dynamical systems and ergodic theory (37-XX)
5 Operator theory (47-XX)
4 Number theory (11-XX)
4 Calculus of variations and optimal control; optimization (49-XX)
3 Order, lattices, ordered algebraic structures (06-XX)
3 Approximations and expansions (41-XX)
3 Systems theory; control (93-XX)
3 Mathematics education (97-XX)
2 History and biography (01-XX)
2 General algebraic systems (08-XX)
2 Category theory; homological algebra (18-XX)
2 Real functions (26-XX)
2 Relativity and gravitational theory (83-XX)
1 Field theory and polynomials (12-XX)
1 Associative rings and algebras (16-XX)
1 Potential theory (31-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Geophysics (86-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.