×

zbMATH — the first resource for mathematics

Demaine, Erik D.

Compute Distance To:
Author ID: demaine.erik-d Recent zbMATH articles by "Demaine, Erik D."
Published as: Demaine, E.; Demaine, E. D.; Demaine, Erik; Demaine, Erik D.
Homepage: http://erikdemaine.org/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 362 Publications since 1999, including 6 Books
Biographic References: 1 Publication
all top 5

Co-Authors

5 single-authored
88 Demaine, Martin L.
51 Langerman, Stefan
50 Hajiaghayi, Mohammad Taghi
30 Iacono, John
25 Lubiw, Anna
25 O’Rourke, Joseph
25 Uehara, Ryuhei
24 Fekete, Sándor P.
17 Munro, J. Ian
16 Abel, Zachary R.
15 Biedl, Therese C.
15 Eppstein, David Arthur
15 Hurtado, Ferran
14 Aloupis, Greg
14 Lynch, Jayson
14 Toussaint, Godfried T.
13 Bender, Michael A.
13 Hesterberg, Adam
13 López-Ortiz, Alejandro
13 Patrascu, Mihai
12 Bose, Prosenjit K.
12 Eisenstat, Sarah
12 Erickson, Jeff
12 Morin, Pat
12 Thilikos, Dimitrios M.
12 Zadimoghaddam, Morteza
11 Ito, Takehiro
11 Meijer, Henk G.
11 Mitchell, Joseph S. B.
10 Winslow, Andrew
9 Aichholzer, Oswin
9 Cardinal, Jean-Paul
9 Damian, Mirela
9 Flatland, Robin Y.
9 Fleischer, Rudolf
9 Ku, Jason S.
9 Overmars, Mark H.
9 Rudoy, Mikhail
9 Uno, Yushi
8 Benbernou, Nadia M.
8 Collette, Sébastien
8 Hearn, Robert A.
8 Schweller, Robert T.
8 Souvaine, Diane L.
7 Bădoiu, Mihai
7 Bremner, David
7 Dujmović, Vida
7 Patitz, Matthew J.
7 Rote, Günter
7 Sacristán, Vera
7 Tachi, Tomohiro
7 Weimann, Oren
6 Baran, Ilya
6 Bosboom, Jeffrey
6 Farach-Colton, Martin
6 Fomin, Fedor V.
6 Ito, Hiro
6 Kawarabayashi, Ken-ichi
6 Ramaswami, Suneeta
6 Scheffer, Christian
6 Taslakian, Perouz
6 Whitesides, Sue H.
5 Akitaya, Hugo Alves
5 Chan, Timothy Moon-Yew
5 Charlton, David
5 Ishaque, Mashhood
5 Mahini, Hamid
5 Sethia, Saurabh
5 Snoeyink, Jack Scott
5 Soss, Michael A.
5 Streinu, Ileana
5 Uno, Takeaki
5 Wuhrer, Stefanie
4 Alon, Noga M.
4 Arkin, Esther M.
4 Connelly, Robert
4 Hart, Vi
4 Harvey, Nicholas J. A.
4 Itoh, Jin-ichi
4 Keldenich, Phillip
4 Kopinsky, Justin
4 Lazard, Sylvain
4 Nara, Chie
4 Otachi, Yota
4 Schulz, André
4 Summers, Scott M.
4 Waingarten, Erik
3 Abbott, Timothy G.
3 Ballinger, Brad
3 Bateni, MohammadHossein
3 Brodnik, Andrej
3 Carlsson, Svante
3 Cole, Richard John
3 Fiorini, Samuel
3 Fox-Epstein, Eli
3 Hamel, Angèle M.
3 Horiyama, Takashi
3 Iben, Hayley N.
3 Joret, Gwenaël
3 Kane, Daniel M.
...and 283 more Co-Authors

Publications by Year

Citations contained in zbMATH

270 Publications have been cited 2,002 times in 1,260 Documents Cited by Year
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.
71
2005
Geometric folding algorithms. Linkages, origami, polyhedra. Zbl 1135.52009
Demaine, Erik D.; O’Rourke, Joseph
67
2007
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
59
2011
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.
47
2005
Representing trees of higher degree. Zbl 1086.68034
Benoit, David; Demaine, Erik D.; Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
45
2005
Bidimensionality: new connections between FPT algorithms and PTASs. Zbl 1297.05056
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
42
2005
Linearity of grid minors in treewidth with applications through bidimensionality. Zbl 1174.05115
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
39
2008
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.
39
2005
Games, puzzles, and computation. Zbl 1175.91035
Hearn, Robert A.; Demaine, Erik D.
35
2009
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.
34
2008
Subexponential parameterized algorithms on graphs of bounded-genus and \(H\)-minor-free graphs. Zbl 1318.05076
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M.
34
2004
Straightening polygonal arcs and convexifying polygonal cycles. Zbl 1046.52016
Connelly, Robert; Demaine, Erik D.; Rote, Günter
34
2003
Online searching with turn cost. Zbl 1097.68031
Demaine, Erik D.; Fekete, Sándor P.; Gal, Shmuel
26
2006
Frequency estimation of internet packet streams with limited space. Zbl 1019.68502
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
26
2002
Tight bounds on maximal and maximum matchings. Zbl 1044.05056
Biedl, Therese; Demaine, Erik D.; Duncan, Christian A.; Fleischer, Rudolf; Kobourov, Stephen G.
25
2004
Bidimensional parameters and local treewidth. Zbl 1069.05070
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M.
24
2004
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
22
2002
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
21
2013
Reconfiguration of list edge-colorings in a graph. Zbl 1252.05064
Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D.
20
2012
On Cartesian trees and range minimum queries. Zbl 1248.68165
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren
20
2009
Playing games with algorithms: Algorithmic combinatorial game theory. Zbl 1021.91009
Demaine, Erik D.
20
2001
Logarithmic lower bounds in the cell-probe model. Zbl 1122.68044
Patrascu, Mihai; Demaine, Erik D.
19
2006
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
18
2013
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
18
2010
Combination can be hard: Approximability of the unique coverage problem. Zbl 1192.68353
Demaine, Erik D.; Feige, Uriel; Hajiaghayi, Mohammadtaghi; Salavatipour, Mohammad R.
18
2008
Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Zbl 1123.05027
Demaine, Erik D.; Demaine, Martin L.
18
2007
An optimal decomposition algorithm for tree edit distance. Zbl 1171.68843
Demaine, Erik D.; Mozes, Shay; Rossman, Benjamin; Weimann, Oren
17
2007
Basic network creation games. Zbl 1273.90167
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom
16
2013
Correlation clustering in general weighted graphs. Zbl 1099.68074
Demaine, Erik D.; Emanuel, Dotan; Fiat, Amos; Immorlica, Nicole
16
2006
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
15
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
15
2015
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
15
2005
Cache-oblivious B-trees. Zbl 1092.68028
Bender, Michael A.; Demaine, Erik D.; Farach-Colton, Martin
15
2005
An optimal decomposition algorithm for tree edit distance. Zbl 1300.68057
Demaine, Erik D.; Mozes, Shay; Rossman, Benjamin; Weimann, Oren
14
2009
Minimizing movement. Zbl 1298.68293
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Sayedi-Roshkhar, Amin S.; Oveisgharan, Shayan; Zadimoghaddam, Morteza
14
2009
The bidimensional theory of bounded-genus graphs. Zbl 1117.05100
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M.
14
2006
The price of anarchy in network creation games. Zbl 1295.68041
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Zadimoghaddam, Morteza
13
2012
Playing games with algorithms: algorithmic combinatorial game theory. Zbl 1192.91051
Demaine, Erik D.; Hearn, Robert A.
13
2009
Reconfiguration of list edge-colorings in a graph. Zbl 1253.68263
Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D.
13
2009
Subquadratic algorithms for 3SUM. Zbl 1147.68861
Baran, Ilya; Demaine, Erik D.; Ptraşcu, Mihai
13
2008
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.
13
2005
Correlation clustering with partial information. Zbl 1202.68479
Demaine, Erik D.; Immorlica, Nicole
13
2003
Contraction decomposition in \(h\)-minor-free graphs and algorithmic applications. Zbl 1288.05256
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
12
2011
Approximation algorithms via contraction decomposition. Zbl 1302.05185
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan
12
2007
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
12
2005
Equivalence of local treewidth and linear local treewidth and its algorithmic applications. Zbl 1318.05077
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
12
2004
Diameter and treewidth in minor-closed graph families, revisited. Zbl 1082.05086
Demaine, Erik D.; Hajiaghayi, Mohammad Taghi
12
2004
Fixed-parameter algorithms for the \((k,r)\)-center in planar graphs and map graphs. Zbl 1039.68093
Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M.
12
2003
Classic Nintendo games are (computationally) hard. Zbl 1327.68113
Aloupis, Greg; Demaine, Erik D.; Guo, Alan; Viglietta, Giovanni
11
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
11
2014
Minimizing the diameter of a network using shortcut edges. Zbl 1285.68119
Demaine, Erik D.; Zadimoghaddam, Morteza
11
2010
A unified access bound on comparison-based dynamic dictionaries. Zbl 1127.68023
Bădoiu, Mihai; Cole, Richard; Demaine, Erik D.; Iacono, John
11
2007
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
11
2006
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.
11
2004
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
11
2002
Efficient algorithms for Petersen’s matching theorem. Zbl 0969.68179
Biedl, Therese C.; Bose, Prosenjit; Demaine, Erik D.; Lubiw, Anna
11
2001
Adaptive set intersections, unions, and differences. Zbl 0957.68124
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
11
2000
Resizable arrays in optimal time and space. Zbl 1063.68572
Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Munro, J. Ian; Sedgewick, Robert
11
1999
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.
10
2011
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
10
2011
Approximability of partitioning graphs with supply and demand. Zbl 1154.05328
Ito, Takehiro; Demaine, Erik D.; Zhou, Xiao; Nishizeki, Takao
10
2008
The price of anarchy in network creation games. Zbl 1283.68053
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza
10
2007
Combination can be hard: Approximability of the unique coverage problem. Zbl 1192.68316
Demaine, Erik D.; Feige, Uriel; Hajiaghayi, Mohammad Taghi; Salavatipour, Mohammad R.
10
2006
Fast algorithms for hard graph problems: Bidimensionality, minors, and local treewidth. Zbl 1111.68566
Demaine, Erik D.; Hajiaghayi, MohammadTaghi
10
2005
Minimizing movement: fixed-parameter tractability. Zbl 1256.68082
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Marx, Dániel
9
2009
Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1248.68556
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Klein, Philip N.
9
2009
A survey of folding and unfolding in computational geometry. Zbl 1094.70003
Demaine, Erik D.; O’Rourke, Joseph
9
2005
Tetris is hard, even to approximate. Zbl 1276.68081
Demaine, Erik D.; Hohenberger, Susan; Liben-Nowell, David
9
2003
Ununfoldable polyhedra with convex faces. Zbl 1021.52013
Bern, Marshall; Demaine, Erik D.; Eppstein, David; Kuo, Eric; Mantler, Andrea; Snoeyink, Jack
9
2003
Scheduling to minimize gaps and power consumption. Zbl 1280.68072
Demaine, Erik D.; Ghodsi, Mohammad; Hajiaghayi, MohammadTaghi; Sayedi-Roshkhar, Amin S.; Zadimoghaddam, Morteza
8
2013
On \(k\)-convex polygons. Zbl 1244.52005
Aichholzer, Oswin; Aurenhammer, Franz; Demaine, Erik D.; Hurtado, Ferran; Ramos, Pedro; Urrutia, Jorge
8
2012
One-dimensional staged self-assembly. Zbl 1347.68135
Demaine, Erik D.; Eisenstat, Sarah; Ishaque, Mashhood; Winslow, Andrew
8
2011
Algorithmic graph minor theory: Improved grid minor bounds and Wagner’s contraction. Zbl 1184.05121
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
8
2009
Dynamic optimality – almost. Zbl 1142.68025
Demaine, Erik D.; Harmon, Dion; Iacono, John; Pǎtraşcu, Mihai
8
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
8
2007
Geodesic ham-sandwich cuts. Zbl 1136.90390
Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat
8
2007
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
8
2005
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
Polygons cuttable by a circular saw. Zbl 0991.68120
Demaine, Erik D.; Demaine, Martin L.; Kaplan, Craig S.
8
2001
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
7
2014
Approximability of the subset sum reconfiguration problem. Zbl 1315.90036
Ito, Takehiro; Demaine, Erik D.
7
2014
Correction: “Basic network creation games”. Zbl 1302.90163
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom
7
2014
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
7
2013
Embedding stacked polytopes on a polynomial-size grid. Zbl 1377.52017
Demaine, Erik D.; Schulz, André
7
2011
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
7
2011
Decomposition, approximation, and coloring of odd-minor-free graphs. Zbl 1288.05053
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
7
2010
The price of anarchy in cooperative network creation games. Zbl 1236.68082
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza
7
2009
A pseudopolynomial algorithm for Alexandrov’s theorem. Zbl 1253.65028
Kane, Daniel; Price, Gregory N.; Demaine, Erik D.
7
2009
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
7
2008
Solitaire clobber. Zbl 1066.91016
Demaine, Erik D.; Demaine, Martin L.; Fleischer, Rudolf
7
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.
7
2004
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.
7
2000
On Cartesian trees and range minimum queries. Zbl 1360.68378
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren
6
2014
\(O(1)\)-approximations for maximum movement problems. Zbl 1343.68306
Berman, Piotr; Demaine, Erik D.; Zadimoghaddam, Morteza
6
2011
On the complexity of reconfiguration problems. Zbl 1183.68310
Ito, Takehiro; Demaine, Erik D.; Harvey, Nicholas J. A.; Papadimitriou, Christos H.; Sideri, Martha; Uehara, Ryuhei; Uno, Yushi
6
2008
Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1145.68554
Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel
6
2006
A linear lower bound on index size for text retrieval. Zbl 1079.68029
Demaine, Erik D.; López-Ortiz, Alejandro
6
2003
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.
6
2001
Reconfiguring convex polygons. Zbl 0991.68121
Aichholzer, Oswin; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Overmars, Mark; Soss, Michael; Toussaint, Godfried T.
6
2001
Locked and unlocked polygonal chains in 3D. Zbl 1052.68759
Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S.
6
1999
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
2
2019
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.
2
2019
Reconfiguring undirected paths. Zbl 07152221
Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Jain, Kshitij; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi
1
2019
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
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
2
2018
Bumpy pyramid folding. Zbl 1443.68194
Abel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei
2
2018
Tree-residue vertex-breaking: a new tool for proving hardness. Zbl 07238987
Demaine, Erik D.; Rudoy, Mikhail
1
2018
Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch. Zbl 07236433
Demaine, Erik D.; Fekete, Sándor P.; Keldenich, Phillip; Scheffer, Christian; Meijer, Henk
1
2018
The computational complexity of portal and other 3D video games. Zbl 07229763
Demaine, Erik D.; Lockhart, Joshua; Lynch, Jayson
1
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
1
2018
Conic crease patterns with reflecting rule lines. Zbl 1443.51025
Demaine, Erik D.; Demaine, Martin L.; Huffman, David A.; Koschitz, Duks; Tachi, Tomohiro
1
2018
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
1
2018
A simple proof that the \((n^{2} - 1)\)-puzzle is hard. Zbl 1394.68159
Demaine, Erik D.; Rudoy, Mikhail
1
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
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
4
2017
Origamizer: a practical algorithm for folding any polyhedron. Zbl 1432.68509
Demaine, Erik D.; Tachi, Tomohiro
3
2017
Unfolding genus-2 orthogonal polyhedra with linear refinement. Zbl 1412.52012
Damian, Mirela; Demaine, Erik; Flatland, Robin; O’Rourke, Joseph
3
2017
New geometric algorithms for fully connected staged self-assembly. Zbl 1370.68089
Demaine, Erik D.; Fekete, Sándor P.; Scheffer, Christian; Schmidt, Arne
3
2017
Universal hinge patterns for folding strips efficiently into any grid polyhedron. Zbl 06778700
Benbernou, Nadia M.; Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna
2
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
1
2017
Push-pull block puzzles are hard. Zbl 06751061
Demaine, Erik D.; Grosof, Isaac; Lynch, Jayson
1
2017
Embedding stacked polytopes on a polynomial-size grid. Zbl 1372.52019
Demaine, Erik D.; Schulz, André
1
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
1
2017
Single-player and two-player Buttons & Scissors games (extended abstract). Zbl 06679449
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
3
2016
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.
2
2016
Continuous flattening of orthogonal polyhedra. Zbl 1436.51020
Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Nara, Chie
2
2016
Mario Kart is hard. Zbl 1425.68131
Bosboom, Jeffrey; Demaine, Erik D.; Hesterberg, Adam; Lynch, Jayson; Waingarten, Erik
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
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
1
2016
Super Mario Bros. is harder/easier than we thought. Zbl 1369.68237
Demaine, Erik D.; Viglietta, Giovanni; Williams, Aaron
1
2016
Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 06679459
Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi
1
2016
Box pleating is hard. Zbl 06679458
Akitaya, Hugo A.; Cheung, Kenneth C.; Demaine, Erik D.; Horiyama, Takashi; Hull, Thomas C.; Ku, Jason S.; Tachi, Tomohiro; Uehara, Ryuhei
1
2016
Bust-a-Move/Puzzle Bobble is NP-complete. Zbl 06679452
Demaine, Erik D.; Langerman, Stefan
1
2016
Energy-efficient algorithms. Zbl 1334.68293
Demaine, Erik D.; Lynch, Jayson; Mirano, Geronimo J.; Tyagi, Nirvan
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
15
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
15
2015
Classic Nintendo games are (computationally) hard. Zbl 1327.68113
Aloupis, Greg; Demaine, Erik D.; Guo, Alan; Viglietta, Giovanni
11
2015
Worst-case optimal tree layout in external memory. Zbl 1322.68060
Demaine, Erik D.; Iacono, John; Langerman, Stefan
4
2015
New geometric algorithms for fully connected staged self-assembly. Zbl 1404.68044
Demaine, Erik D.; Fekete, Sándor P.; Scheffer, Christian; Schmidt, Arne
2
2015
Fun with fonts: algorithmic typography. Zbl 1327.68325
Demaine, Erik D.; Demaine, Martin L.
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
11
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
7
2014
Approximability of the subset sum reconfiguration problem. Zbl 1315.90036
Ito, Takehiro; Demaine, Erik D.
7
2014
Correction: “Basic network creation games”. Zbl 1302.90163
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom
7
2014
On Cartesian trees and range minimum queries. Zbl 1360.68378
Demaine, Erik D.; Landau, Gad M.; Weimann, Oren
6
2014
Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs. Zbl 1303.05183
Borradaile, Glencora; Demaine, Erik D.; Tazari, Siamak
5
2014
Minimizing movement: fixed-parameter tractability. Zbl 1398.68225
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Marx, Dániel
4
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
4
2014
Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1398.68667
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Klein, Philip N.
3
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
3
2014
Unfolding orthogonal polyhedra with quadratic refinement: the delta-unfolding algorithm. Zbl 1287.52012
Damian, Mirela; Demaine, Erik D.; Flatland, Robin
3
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
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
2
2014
Canadians should travel randomly. Zbl 1412.68298
Demaine, Erik D.; Huang, Yamming; Liao, Chung-Shou; Sadakane, Kunihiko
2
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
2
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
1
2014
On wrapping spheres and cubes with rectangular paper. Zbl 06481886
Cole, Alex; Demaine, Erik D.; Fox-Epstein, Eli
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
21
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
18
2013
Basic network creation games. Zbl 1273.90167
Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom
16
2013
Scheduling to minimize gaps and power consumption. Zbl 1280.68072
Demaine, Erik D.; Ghodsi, Mohammad; Hajiaghayi, MohammadTaghi; Sayedi-Roshkhar, Amin S.; Zadimoghaddam, Morteza
8
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
7
2013
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
5
2013
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
5
2013
One-dimensional staged self-assembly. Zbl 1331.68076
Demaine, Erik D.; Eisenstat, Sarah; Ishaque, Mashhood; Winslow, Andrew
3
2013
Combining binary search trees. Zbl 1336.68046
Demaine, Erik D.; Iacono, John; Langerman, Stefan; Özkan, Özgür
3
2013
Efficient reconfiguration of lattice-based modular robots. Zbl 1273.70002
Aloupis, Greg; Benbernou, Nadia; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Iacono, John; Wuhrer, Stefanie
3
2013
Variations on instant insanity. Zbl 1395.68148
Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Morgan, Thomas D.; Uehara, Ryuhei
2
2013
Refold rigidity of convex polyhedra. Zbl 1272.52040
Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph
2
2013
Constructing points through folding and intersection. Zbl 1327.68312
Butler, Steve; Demaine, Erik; Graham, Ron; Tachi, Tomohiro
1
2013
Reconfiguration of list edge-colorings in a graph. Zbl 1252.05064
Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D.
20
2012
The price of anarchy in network creation games. Zbl 1295.68041
Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Zadimoghaddam, Morteza
13
2012
On \(k\)-convex polygons. Zbl 1244.52005
Aichholzer, Oswin; Aurenhammer, Franz; Demaine, Erik D.; Hurtado, Ferran; Ramos, Pedro; Urrutia, Jorge
8
2012
Hinged dissections exist. Zbl 1269.52001
Abbott, Timothy G.; Abel, Zachary; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Kominers, Scott Duke
5
2012
Meshes preserving minimum feature size. Zbl 1374.68633
Aloupis, Greg; Demaine, Erik D.; Demaine, Martin L.; Dujmović, Vida; Iacono, John
2
2012
A generalization of the source unfolding of convex polyhedra. Zbl 1374.52019
Demaine, Erik D.; Lubiw, Anna
1
2012
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
59
2011
Contraction decomposition in \(h\)-minor-free graphs and algorithmic applications. Zbl 1288.05256
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
12
2011
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.
10
2011
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
10
2011
One-dimensional staged self-assembly. Zbl 1347.68135
Demaine, Erik D.; Eisenstat, Sarah; Ishaque, Mashhood; Winslow, Andrew
8
2011
Embedding stacked polytopes on a polynomial-size grid. Zbl 1377.52017
Demaine, Erik D.; Schulz, André
7
2011
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
7
2011
\(O(1)\)-approximations for maximum movement problems. Zbl 1343.68306
Berman, Piotr; Demaine, Erik D.; Zadimoghaddam, Morteza
6
2011
The Voronoi game on graphs and its complexity. Zbl 1276.05076
Teramoto, Sachio; Demaine, Erik D.; Uehara, Ryuhei
5
2011
Remarks on separating words. Zbl 1341.68087
Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A.
5
2011
(Non)Existence of pleated folds: How paper folds between creases. Zbl 1237.52012
Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Price, Gregory N.; Tachi, Tomohiro
4
2011
Approximability of the subset sum reconfiguration problem. Zbl 1330.68094
Ito, Takehiro; Demaine, Erik D.
4
2011
Integer point sets minimizing average pairwise \(L_{1}\) distance: What is the optimal shape of a town? Zbl 1208.65085
Demaine, Erik D.; Fekete, Sándor P.; Rote, Günter; Schweer, Nils; Schymura, Daria; Zelke, Mariano
4
2011
Covering points by disjoint boxes with outliers. Zbl 1217.68109
Ahn, Hee-Kap; Bae, Sang Won; Demaine, Erik D.; Demaine, Martin L.; Kim, Sang-Sub; Korman, Matias; Reinbacher, Iris; Son, Wanbin
4
2011
Continuous blooming of convex polyhedra. Zbl 1236.52008
Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph
3
2011
Lossless fault-tolerant data structures with additive overhead. Zbl 1342.68107
Christiano, Paul; Demaine, Erik D.; Kishore, Shaunak
2
2011
Making polygons by simple folds and one straight cut. Zbl 1349.68292
Demaine, Erik D.; Demaine, Martin L.; Hawksley, Andrea; Ito, Hiro; Loh, Po-Ru; Manber, Shelly; Stephens, Omari
1
2011
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
18
2010
Minimizing the diameter of a network using shortcut edges. Zbl 1285.68119
Demaine, Erik D.; Zadimoghaddam, Morteza
11
2010
Decomposition, approximation, and coloring of odd-minor-free graphs. Zbl 1288.05053
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi
7
2010
Realistic reconfiguration of crystalline (and telecube) robots. Zbl 1215.68233
Aloupis, Greg; Collette, Sébastien; Damian, Mirela; Demaine, Erik D.; El-Khechen, Dania; Flatland, Robin; Langerman, Stefan; O’Rourke, Joseph; Pinciu, Val; Ramaswami, Suneeta; Sacristán, Vera; Wuhrer, Stefanie
5
2010
Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1311.90116
Ballinger, Brad; Benbernou, Nadia; Bose, Prosenjit; Damian, Mirela; Demaine, Erik D.; Dujmović, Vida; Flatland, Robin; Hurtado, Ferran; Iacono, John; Lubiw, Anna; Morin, Pat; Sacristán, Vera; Souvaine, Diane; Uehara, Ryuhei
4
2010
Cache-oblivious dynamic dictionaries with update/query tradeoffs. Zbl 1288.68044
Brodal, Gerth Stølting; Demaine, Erik D.; Fineman, Jeremy T.; Iacono, John; Langerman, Stefan; Munro, J. Ian
3
2010
Approximation algorithms via contraction decomposition. Zbl 1274.05445
Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan
3
2010
...and 170 more Documents
all top 5

Cited by 2,037 Authors

97 Demaine, Erik D.
27 Bose, Prosenjit K.
27 Demaine, Martin L.
27 Thilikos, Dimitrios M.
26 Fomin, Fedor V.
25 Ito, Takehiro
25 Langerman, Stefan
24 Saurabh, Saket
24 Uehara, Ryuhei
23 Fekete, Sándor P.
21 Navarro, Gonzalo
18 Iacono, John
18 Raman, Venkatesh
17 Lokshtanov, Daniel
15 Munro, J. Ian
15 O’Rourke, Joseph
15 Uno, Yushi
14 Durocher, Stephane
14 Eppstein, David Arthur
14 Lubiw, Anna
14 Morin, Pat
13 Chan, Timothy Moon-Yew
13 Dumitrescu, Adrian
13 Patitz, Matthew J.
13 Suzuki, Akira
12 Aichholzer, Oswin
12 Dujmović, Vida
12 Hajiaghayi, Mohammad Taghi
11 He, Meng
11 Hurtado, Ferran
11 Kamiński, Marcin Marek
11 Sau, Ignasi
11 Weimann, Oren
11 Winslow, Andrew
10 Mitchell, Joseph S. B.
10 Schweller, Robert T.
10 Urrutia Galicia, Jorge L.
9 Horiyama, Takashi
9 Kawarabayashi, Ken-ichi
9 Kranakis, Evangelos Konstantinou
9 Maheshwari, Anil
9 Nishimura, Naomi
9 Otachi, Yota
9 Raman, Rajeev
9 Rautenbach, Dieter
9 Rogers, Trent A.
9 Satti, Srinivasa Rao
9 Smid, Michiel H. M.
9 Summers, Scott M.
9 Villanger, Yngve
9 Zhou, Xiao
8 Biedl, Therese C.
8 Bodlaender, Hans L.
8 Carmi, Paz
8 Czyzowicz, Jurek
8 Damian, Mirela
8 Dorn, Frederic
8 Flatland, Robin Y.
8 Gagie, Travis
8 Lynch, Jayson
8 Marx, Dániel
8 Nara, Chie
8 Okamoto, Yoshio
8 Streinu, Ileana
8 Tsur, Dekel
7 Akiyama, Jin
7 Barbay, Jérémy
7 Bender, Michael A.
7 Bereg, Sergey N.
7 Biniaz, Ahmad
7 Cardinal, Jean-Paul
7 Dantas, Simone
7 Golovach, Petr A.
7 Gu, Qianping
7 Itoh, Jin-ichi
7 Jiang, Minghui
7 Lozin, Vadim Vladislavovich
7 Ono, Hirotaka
7 Pilipczuk, Michał
7 Rao, Satti Srinivasa
7 Rote, Günter
7 Toussaint, Godfried T.
7 Uno, Takeaki
7 Wood, David Ronald
6 Abel, Zachary R.
6 Bilò, Davide
6 Bonsma, Paul S.
6 Erickson, Jeff
6 Fellows, Michael Ralph
6 Gualà, Luciano
6 Hendricks, Jacob
6 Joret, Gwenaël
6 Keldenich, Phillip
6 Kobayashi, Yusuke
6 Korman, Matias
6 Krizanc, Danny
6 Landau, Gad M.
6 Leucci, Stefano
6 López-Ortiz, Alejandro
6 Meijer, Henk G.
...and 1,937 more Authors
all top 5

Cited in 150 Serials

197 Theoretical Computer Science
132 Algorithmica
83 Computational Geometry
49 Discrete Applied Mathematics
38 Information Processing Letters
35 Discrete & Computational Geometry
32 Journal of Computer and System Sciences
31 Journal of Combinatorial Optimization
28 SIAM Journal on Computing
27 Theory of Computing Systems
26 Journal of Discrete Algorithms
24 Graphs and Combinatorics
19 Discrete Mathematics
19 International Journal of Computational Geometry & Applications
18 SIAM Journal on Discrete Mathematics
18 Natural Computing
11 Journal of Combinatorial Theory. Series B
11 European Journal of Combinatorics
9 Journal of Graph Theory
9 Information and Computation
8 Distributed Computing
7 Artificial Intelligence
7 International Journal of Foundations of Computer Science
7 European Journal of Operational Research
7 Journal of Graph Algorithms and Applications
6 Information Sciences
6 Annals of Operations Research
6 Algorithms
6 Computer Science Review
5 Computer Aided Geometric Design
5 Discrete Optimization
4 International Journal of Game Theory
4 Journal of Geometry
4 Operations Research Letters
4 Computers & Operations Research
4 Pattern Recognition
4 Data Mining and Knowledge Discovery
3 The Mathematical Intelligencer
3 Networks
3 Combinatorica
3 Journal of Symbolic Computation
3 Mathematical Programming. Series A. Series B
3 Combinatorics, Probability and Computing
3 The Electronic Journal of Combinatorics
3 Annals of Mathematics and Artificial Intelligence
3 ACM Journal of Experimental Algorithmics
3 Mathematics in Computer Science
3 ACM Transactions on Algorithms
2 Acta Informatica
2 American Mathematical Monthly
2 Computers & Mathematics with Applications
2 Journal of Mathematical Physics
2 Journal of Combinatorial Theory. Series A
2 Journal of Statistical Planning and Inference
2 Transactions of the American Mathematical Society
2 Topology and its Applications
2 Journal of Parallel and Distributed Computing
2 Machine Learning
2 Elemente der Mathematik
2 The Australasian Journal of Combinatorics
2 Complexity
2 Discussiones Mathematicae. Graph Theory
2 INFORMS Journal on Computing
2 Geometry & Topology
2 Annals of Combinatorics
2 Journal of Machine Learning Research (JMLR)
2 4OR
2 Optimization Letters
2 SIAM Journal on Imaging Sciences
2 Arnold Mathematical Journal
2 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences
1 Classical and Quantum Gravity
1 Communications in Algebra
1 Indian Journal of Pure & Applied Mathematics
1 Israel Journal of Mathematics
1 Journal of the Mechanics and Physics of Solids
1 The Mathematical Gazette
1 Mathematische Semesterberichte
1 Physica A
1 Mathematics of Computation
1 Advances in Mathematics
1 Computing
1 Geometriae Dedicata
1 Journal of Optimization Theory and Applications
1 Numerical Functional Analysis and Optimization
1 Numerische Mathematik
1 Proceedings of the American Mathematical Society
1 Programming and Computer Software
1 Synthese
1 Tokyo Journal of Mathematics
1 Advances in Applied Mathematics
1 ACM Transactions on Graphics
1 Statistical Science
1 Journal of Computer Science and Technology
1 Computational Mechanics
1 Random Structures & Algorithms
1 Journal of Global Optimization
1 Games and Economic Behavior
1 International Journal of Computer Mathematics
1 Journal de Mathématiques Pures et Appliquées. Neuvième Série
...and 50 more Serials
all top 5

Cited in 42 Fields

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

Citations by Year

Wikidata Timeline

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