Edit Profile (opens in new tab) Demaine, Erik D. Co-Author Distance Author ID: demaine.erik-d Published as: Demaine, Erik D.; Demaine, Erik; Demaine, E.; Demaine, E. D. more...less Homepage: http://erikdemaine.org/ External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef Documents Indexed: 402 Publications since 1999, including 3 Books and 5 Additional arXiv Preprints 5 Contributions as Editor Biographic References: 1 Publication Co-Authors: 421 Co-Authors with 402 Joint Publications 7,872 Co-Co-Authors 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 all top 5 Serials 33 Computational Geometry 23 Theoretical Computer Science 19 Algorithmica 12 Discrete & Computational Geometry 11 Graphs and Combinatorics 10 International Journal of Computational Geometry & Applications 8 ACM Transactions on Algorithms 7 SIAM Journal on Computing 5 SIAM Journal on Discrete Mathematics 4 Theory of Computing Systems 3 Discrete Applied Mathematics 3 Journal of Combinatorial Optimization 3 Journal of Graph Algorithms and Applications 3 Natural Computing 3 Journal of Discrete Algorithms 3 Journal of Computational Geometry 2 Journal of Computer and System Sciences 2 Journal of Algorithms 2 Combinatorica 2 ACM Journal of Experimental Algorithmics 1 Acta Informatica 1 Discrete Mathematics 1 Information Processing Letters 1 Mathematics Magazine 1 European Journal of Combinatorics 1 Boletim da Sociedade Portuguesa de Matemática 1 Journal of Physics A: Mathematical and General 1 The Electronic Journal of Combinatorics 1 Geombinatorics 1 Symmetry: Culture and Science 1 Journal of Scheduling 1 Journal of the ACM 1 Integers 1 Internet Mathematics 1 Journal of Mathematics and the Arts 1 Algorithms 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 314 Computer science (68-XX) 93 Combinatorics (05-XX) 78 Convex and discrete geometry (52-XX) 54 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 36 Operations research, mathematical programming (90-XX) 23 Geometry (51-XX) 18 Numerical analysis (65-XX) 16 General and overarching topics; collections (00-XX) 9 Biology and other natural sciences (92-XX) 3 Mechanics of particles and systems (70-XX) 2 Mathematical logic and foundations (03-XX) 2 Differential geometry (53-XX) 2 Manifolds and cell complexes (57-XX) 2 Systems theory; control (93-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Group theory and generalizations (20-XX) 1 Approximations and expansions (41-XX) 1 General topology (54-XX) 1 Algebraic topology (55-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Optics, electromagnetic theory (78-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.