Edit Profile (opens in new tab) Demaine, Erik D. Compute Distance To: Compute 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: 373 Publications since 1999, including 3 Books 5 Contributions as Editor Biographic References: 1 Publication Co-Authors: 394 Co-Authors with 373 Joint Publications 6,845 Co-Co-Authors all top 5 Co-Authors 5 single-authored 95 Demaine, Martin L. 52 Langerman, Stefan 50 Hajiaghayi, Mohammad Taghi 31 Iacono, John 26 Lubiw, Anna 26 Uehara, Ryuhei 25 O’Rourke, Joseph 24 Fekete, Sándor P. 19 Abel, Zachary R. 17 Lynch, Jayson 17 Munro, J. Ian 16 Eppstein, David Arthur 15 Biedl, Therese C. 15 Hurtado, Ferran 14 Aloupis, Greg 14 Hesterberg, Adam 14 Toussaint, Godfried T. 13 Bender, Michael A. 13 Eisenstat, Sarah 13 López-Ortiz, Alejandro 13 Patrascu, Mihai 12 Bose, Prosenjit K. 12 Erickson, Jeff 12 Morin, Pat 12 Thilikos, Dimitrios M. 12 Zadimoghaddam, Morteza 11 Damian, Mirela 11 Flatland, Robin Y. 11 Ito, Takehiro 11 Ku, Jason S. 11 Meijer, Henk G. 11 Mitchell, Joseph S. B. 11 Winslow, Andrew 10 Tachi, Tomohiro 9 Aichholzer, Oswin 9 Akitaya, Hugo A. 9 Cardinal, Jean 9 Dujmović, Vida 9 Fleischer, Rudolf 9 Overmars, Mark H. 9 Rudoy, Mikhail 9 Sacristán, Vera 9 Schweller, Robert T. 9 Uno, Yushi 8 Benbernou, Nadia M. 8 Collette, Sébastien 8 Hearn, Robert A. 8 Patitz, Matthew J. 8 Souvaine, Diane L. 7 Bădoiu, Mihai 7 Bremner, David 7 Rote, Günter 7 Weimann, Oren 6 Arkin, Esther M. 6 Baran, Ilya 6 Bosboom, Jeffrey 6 Farach-Colton, Martin 6 Fomin, Fedor V. 6 Ito, Hiro 6 Kawarabayashi, Ken-ichi 6 Korman, Matias 6 Ramaswami, Suneeta 6 Scheffer, Christian 6 Taslakian, Perouz 6 Whitesides, Sue H. 5 Chan, Timothy Moon-Yew 5 Charlton, David 5 Connelly, Robert 5 Ishaque, Mashhood 5 Itoh, Jin-ichi 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 M. 4 Hart, Vi 4 Harvey, Nicholas J. A. 4 Keldenich, Phillip 4 Kopinsky, Justin 4 Lazard, Sylvain 4 Liu, Quanquan C. 4 Otachi, Yota 4 Palop, Belén 4 Schulz, André 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. ...and 294 more Co-Authors all top 5 Serials 30 Computational Geometry 22 Theoretical Computer Science 18 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 Journal of Discrete Algorithms 3 Journal of Computational Geometry 2 Journal of Computer and System Sciences 2 Journal of Algorithms 2 Combinatorica 2 Natural Computing 1 Acta Informatica 1 Discrete Mathematics 1 Information Processing Letters 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 Symmetry: Culture and Science 1 Journal of Scheduling 1 Journal of the ACM 1 Integers 1 ACM Journal of Experimental Algorithmics 1 Internet Mathematics 1 Journal of Mathematics and the Arts 1 Algorithms 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 295 Computer science (68-XX) 91 Combinatorics (05-XX) 76 Convex and discrete geometry (52-XX) 46 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 34 Operations research, mathematical programming (90-XX) 20 Geometry (51-XX) 18 Numerical analysis (65-XX) 15 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 288 Publications have been cited 2,210 times in 1,440 Documents Cited by ▼ Year ▼ Subexponential parameterized algorithms on bounded-genus graphs and \(H\)-minor-free graphs. Zbl 1326.05152Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M. 77 2005 Geometric folding algorithms. Linkages, origami, polyhedra. Zbl 1135.52009Demaine, Erik D.; O’Rourke, Joseph 76 2007 On the complexity of reconfiguration problems. Zbl 1207.68166Ito, Takehiro; Demaine, Erik D.; Harvey, Nicholas J. A.; Papadimitriou, Christos H.; Sideri, Martha; Uehara, Ryuhei; Uno, Yushi 72 2011 PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation. Zbl 1079.68040Hearn, Robert A.; Demaine, Erik D. 54 2005 Representing trees of higher degree. Zbl 1086.68034Benoit, David; Demaine, Erik D.; Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa 49 2005 Linearity of grid minors in treewidth with applications through bidimensionality. Zbl 1174.05115Demaine, Erik D.; Hajiaghayi, MohammadTaghi 46 2008 Bidimensionality: new connections between FPT algorithms and PTASs. Zbl 1297.05056Demaine, Erik D.; Hajiaghayi, MohammadTaghi 44 2005 Games, puzzles, and computation. Zbl 1175.91035Hearn, Robert A.; Demaine, Erik D. 42 2009 Fixed-parameter algorithms for \((k, r)\)-center in planar graphs and map graphs. Zbl 1321.05256Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammadtaghi; Thilikos, Dimitrios M. 40 2005 Straightening polygonal arcs and convexifying polygonal cycles. Zbl 1046.52016Connelly, Robert; Demaine, Erik D.; Rote, Günter 37 2003 Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues. Zbl 1156.68023Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Ishaque, Mashhood; Rafalin, Eynat; Schweller, Robert T.; Souvaine, Diane L. 35 2008 Tight bounds on maximal and maximum matchings. Zbl 1044.05056Biedl, Therese; Demaine, Erik D.; Duncan, Christian A.; Fleischer, Rudolf; Kobourov, Stephen G. 34 2004 Online searching with turn cost. Zbl 1097.68031Demaine, Erik D.; Fekete, Sándor P.; Gal, Shmuel 32 2006 Frequency estimation of internet packet streams with limited space. Zbl 1019.68502Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian 29 2002 Logarithmic lower bounds in the cell-probe model. Zbl 1122.68044Patrascu, Mihai; Demaine, Erik D. 27 2006 Bidimensional parameters and local treewidth. Zbl 1069.05070Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, Mohammad Taghi; Thilikos, Dimitrios M. 26 2004 Two simplified algorithms for maintaining order in a list. Zbl 1019.68527Bender, Michael A.; Cole, Richard; Demaine, Erik D.; Farach-Colton, Martin; Zito, Jack 25 2002 Reconfiguration of list edge-colorings in a graph. Zbl 1252.05064Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 23 2012 Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM. Zbl 1354.68078Cannon, Sarah; Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Patitz, Matthew J.; Schweller, Robert T.; Summers, Scott M.; Winslow, Andrew 23 2013 On Cartesian trees and range minimum queries. Zbl 1248.68165Demaine, Erik D.; Landau, Gad M.; Weimann, Oren 23 2009 Combination can be hard: Approximability of the unique coverage problem. Zbl 1192.68353Demaine, Erik D.; Feige, Uriel; Hajiaghayi, Mohammadtaghi; Salavatipour, Mohammad R. 21 2008 Correlation clustering in general weighted graphs. Zbl 1099.68074Demaine, Erik D.; Emanuel, Dotan; Fiat, Amos; Immorlica, Nicole 20 2006 Playing games with algorithms: Algorithmic combinatorial game theory. Zbl 1021.91009Demaine, Erik D. 20 2001 Shape replication through self-assembly and RNase enzymes. Zbl 1288.92015Abel, Zachary; Benbernou, Nadia; Damian, Mirela; Demaine, Erik D.; Demaine, Martin L.; Flatland, Robin; Kominers, Scott D.; Schwelle, Robert 19 2010 Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Zbl 1123.05027Demaine, Erik D.; Demaine, Martin L. 18 2007 Minimizing movement. Zbl 1298.68293Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Sayedi-Roshkhar, Amin S.; Oveisgharan, Shayan; Zadimoghaddam, Morteza 18 2009 The two-handed tile assembly model is not intrinsically universal. Zbl 1336.68067Demaine, Erik D.; Patitz, Matthew J.; Rogers, Trent A.; Schweller, Robert T.; Summers, Scott M.; Woods, Damien 17 2013 Optimal covering tours with turn costs. Zbl 1122.90064Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Sethia, Saurabh 17 2005 Linear-time algorithm for sliding tokens on trees. Zbl 1329.68135Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi 17 2015 An optimal decomposition algorithm for tree edit distance. Zbl 1171.68843Demaine, Erik D.; Mozes, Shay; Rossman, Benjamin; Weimann, Oren 17 2007 Basic network creation games. Zbl 1273.90167Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom 16 2013 Subquadratic algorithms for 3SUM. Zbl 1147.68861Baran, Ilya; Demaine, Erik D.; Ptraşcu, Mihai 16 2008 Contraction decomposition in \(h\)-minor-free graphs and algorithmic applications. Zbl 1288.05256Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi 16 2011 The price of anarchy in network creation games. Zbl 1295.68041Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Zadimoghaddam, Morteza 16 2012 The bidimensional theory of bounded-genus graphs. Zbl 1117.05100Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M. 16 2006 Swapping labeled tokens on graphs. Zbl 1327.68336Yamanaka, Katsuhisa; Demaine, Erik D.; Ito, Takehiro; Kawahara, Jun; Kiyomi, Masashi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uchizawa, Kei; Uno, Takeaki 16 2015 Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors. Zbl 1065.68110Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M. 15 2005 Cache-oblivious B-trees. Zbl 1092.68028Bender, Michael A.; Demaine, Erik D.; Farach-Colton, Martin 15 2005 The Stackelberg minimum spanning tree game. Zbl 1207.90091Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren 15 2011 Correlation clustering with partial information. Zbl 1202.68479Demaine, Erik D.; Immorlica, Nicole 15 2003 Playing games with algorithms: algorithmic combinatorial game theory. Zbl 1192.91051Demaine, Erik D.; Hearn, Robert A. 15 2009 Diameter and treewidth in minor-closed graph families, revisited. Zbl 1082.05086Demaine, Erik D.; Hajiaghayi, Mohammad Taghi 14 2004 Equivalence of local treewidth and linear local treewidth and its algorithmic applications. Zbl 1318.05077Demaine, Erik D.; Hajiaghayi, MohammadTaghi 14 2004 Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality. Zbl 1297.05227Demaine, Erik D.; Hajiaghayi, MohammadTaghi 13 2005 Reconfiguration of list edge-colorings in a graph. Zbl 1253.68263Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 13 2009 Efficient algorithms for Petersen’s matching theorem. Zbl 0969.68179Biedl, Therese C.; Bose, Prosenjit; Demaine, Erik D.; Lubiw, Anna 12 2001 A unified access bound on comparison-based dynamic dictionaries. Zbl 1127.68023Bădoiu, Mihai; Cole, Richard; Demaine, Erik D.; Iacono, John 12 2007 Approximation algorithms via contraction decomposition. Zbl 1302.05185Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mohar, Bojan 12 2007 Adaptive set intersections, unions, and differences. Zbl 0957.68124Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian 12 2000 Minimizing the diameter of a network using shortcut edges. Zbl 1285.68119Demaine, Erik D.; Zadimoghaddam, Morteza 12 2010 An optimal decomposition algorithm for tree edit distance. Zbl 1300.68057Demaine, Erik D.; Mozes, Shay; Rossman, Benjamin; Weimann, Oren 12 2009 Self-assembly of arbitrary shapes using RNAse enzymes: meeting the Kolmogorov bound with small scale factor (extended abstract). Zbl 1230.68069Demaine, Erik D.; Patitz, Matthew J.; Schweller, Robert T.; Summers, Scott M. 12 2011 The price of anarchy in network creation games. Zbl 1283.68053Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza 11 2007 Fast algorithms for hard graph problems: Bidimensionality, minors, and local treewidth. Zbl 1111.68566Demaine, Erik D.; Hajiaghayi, MohammadTaghi 11 2005 Resizable arrays in optimal time and space. Zbl 1063.68572Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Munro, J. Ian; Sedgewick, Robert 11 1999 One tile to rule them all: simulating any tile assembly system with a single universal tile. Zbl 1410.68123Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Patitz, Matthew J.; Schweller, Robert T.; Winslow, Andrew; Woods, Damien 11 2014 Online routing in convex subdivisions. Zbl 1152.68478Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian 11 2002 Approximation algorithms for classes of graphs excluding single-crossing graphs as minors. Zbl 1073.68063Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M. 11 2004 Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz 11 2006 Dynamic optimality – almost. Zbl 1142.68025Demaine, Erik D.; Harmon, Dion; Iacono, John; Pǎtraşcu, Mihai 11 2007 Tetris is hard, even to approximate. Zbl 1276.68081Demaine, Erik D.; Hohenberger, Susan; Liben-Nowell, David 11 2003 Combination can be hard: Approximability of the unique coverage problem. Zbl 1192.68316Demaine, Erik D.; Feige, Uriel; Hajiaghayi, Mohammad Taghi; Salavatipour, Mohammad R. 11 2006 The Voronoi game on graphs and its complexity. Zbl 1276.05076Teramoto, Sachio; Demaine, Erik D.; Uehara, Ryuhei 10 2011 Scheduling to minimize gaps and power consumption. Zbl 1280.68072Demaine, Erik D.; Ghodsi, Mohammad; Hajiaghayi, MohammadTaghi; Sayedi-Roshkhar, Amin S.; Zadimoghaddam, Morteza 10 2013 Non-crossing matchings of points with geometric objects. Zbl 1254.65032Aloupis, 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 10 2013 Ununfoldable polyhedra with convex faces. Zbl 1021.52013Bern, Marshall; Demaine, Erik D.; Eppstein, David; Kuo, Eric; Mantler, Andrea; Snoeyink, Jack 10 2003 Algorithmic graph minor theory: Improved grid minor bounds and Wagner’s contraction. Zbl 1184.05121Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi 10 2009 An optimal cache-oblivious priority queue and its application to graph algorithms. Zbl 1147.68018Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian 10 2007 Approximability of partitioning graphs with supply and demand. Zbl 1154.05328Ito, Takehiro; Demaine, Erik D.; Zhou, Xiao; Nishizeki, Takao 10 2008 Minimizing movement: fixed-parameter tractability. Zbl 1256.68082Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Marx, Dániel 10 2009 When can you fold a map? Zbl 1063.68099Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B.; Sethia, Saurabh; Skiena, Steven S. 9 2004 Subexponential parameterized algorithms on graphs of bounded-genus and \(H\)-minor-free graphs. Zbl 1318.05076Demaine, Erik D.; Fomin, Fedor V.; Hajiaghayi, MohammadTaghi; Thilikos, Dimitrios M. 9 2004 The price of anarchy in cooperative network creation games. Zbl 1236.68082Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid; Zadimoghaddam, Morteza 8 2009 Separating point sets in polygonal environments. Zbl 1104.68116Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Meijer, Henk; Overmars, Mark; Whitesides, Sue 8 2005 A survey of folding and unfolding in computational geometry. Zbl 1094.70003Demaine, Erik D.; O’Rourke, Joseph 8 2005 Polygons cuttable by a circular saw. Zbl 0991.68120Demaine, Erik D.; Demaine, Martin L.; Kaplan, Craig S. 8 2001 On \(k\)-convex polygons. Zbl 1244.52005Aichholzer, Oswin; Aurenhammer, Franz; Demaine, Erik D.; Hurtado, Ferran; Ramos, Pedro; Urrutia, Jorge 8 2012 Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz 8 2014 On Cartesian trees and range minimum queries. Zbl 1360.68378Demaine, Erik D.; Landau, Gad M.; Weimann, Oren 8 2014 Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1248.68556Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Klein, Philip N. 8 2009 Geodesic ham-sandwich cuts. Zbl 1136.90390Bose, Prosenjit; Demaine, Erik D.; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Morin, Pat 8 2007 Remarks on separating words. Zbl 1341.68087Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A. 8 2011 One-dimensional staged self-assembly. Zbl 1347.68135Demaine, Erik D.; Eisenstat, Sarah; Ishaque, Mashhood; Winslow, Andrew 8 2011 A pseudopolynomial time \(O(\log n)\)-approximation algorithm for art gallery problems. Zbl 1209.68582Deshpande, Ajay; Kim, Taejung; Demaine, Erik D.; Sarma, Sanjay E. 8 2007 Reconfiguration of cube-style modular robots using \(O(\log n)\) parallel moves. Zbl 1183.68626Aloupis, Greg; Collette, Sébastien; Demaine, Erik D.; Langerman, Stefan; Sacristán, Vera; Wuhrer, Stefanie 8 2008 Classic Nintendo games are (computationally) hard. Zbl 1327.68113Aloupis, Greg; Demaine, Erik D.; Guo, Alan; Viglietta, Giovanni 8 2015 The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs. Zbl 1267.91018Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Newman, Ilan; Weimann, Oren 7 2013 Common unfoldings of polyominoes and polycubes. Zbl 1349.52011Aloupis, 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 Correction: “Basic network creation games”. Zbl 1302.90163Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom 7 2014 Approximability of the subset sum reconfiguration problem. Zbl 1315.90036Ito, Takehiro; Demaine, Erik D. 7 2014 Continuously flattening polyhedra using straight skeletons. Zbl 1395.68274Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph 7 2014 Embedding stacked polytopes on a polynomial-size grid. Zbl 1377.52017Demaine, Erik D.; Schulz, André 7 2011 \(O(1)\)-approximations for maximum movement problems. Zbl 1343.68306Berman, Piotr; Demaine, Erik D.; Zadimoghaddam, Morteza 7 2011 Subquadratic algorithms for 3SUM. Zbl 1161.68859Baran, Ilya; Demaine, Erik D.; Ptraşcu, Mihai 7 2005 A pseudopolynomial algorithm for Alexandrov’s theorem. Zbl 1253.65028Kane, Daniel; Price, Gregory N.; Demaine, Erik D. 7 2009 Planar embeddings of graphs with specified edge lengths. Zbl 1173.68598Cabello, Sergio; Demaine, Erik D.; Rote, Günter 7 2007 On the complexity of reconfiguration problems. Zbl 1183.68310Ito, Takehiro; Demaine, Erik D.; Harvey, Nicholas J. A.; Papadimitriou, Christos H.; Sideri, Martha; Uehara, Ryuhei; Uno, Yushi 7 2008 A linear lower bound on index size for text retrieval. Zbl 1079.68029Demaine, Erik D.; López-Ortiz, Alejandro 6 2003 Data structures for halfplane proximity queries and incremental Voronoi diagrams. Zbl 1145.68554Aronov, Boris; Bose, Prosenjit; Demaine, Erik D.; Gudmundsson, Joachim; Iacono, John; Langerman, Stefan; Smid, Michiel 6 2006 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069Ballinger, 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 6 2013 Universal reconfiguration of facet-connected modular robots by pivots: the \(O(1)\) musketeers. Zbl 07335024Akitaya, 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 2 2021 Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1450.05009Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi 1 2020 Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch. Zbl 1452.68240Demaine, Erik D.; Fekete, Sándor P.; Keldenich, Phillip; Meijer, Henk; Scheffer, Christian 3 2019 Structural sparsity of complex networks: bounded expansion in random models and real-world graphs. Zbl 1425.05149Demaine, Erik D.; Reidl, Felix; Rossmanith, Peter; F. S. Sánchez Villaamil, Fernando; Sikdar, Somnath; Sullivan, Blair D. 3 2019 Sequentially swapping colored tokens on graphs. Zbl 1405.05116Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-Ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki 1 2019 Reconfiguring undirected paths. Zbl 07152221Demaine, Erik D.; Eppstein, David; Hesterberg, Adam; Jain, Kshitij; Lubiw, Anna; Uehara, Ryuhei; Uno, Yushi 1 2019 Conflict-free coloring of graphs. Zbl 1400.05060Abel, Zachary; Alvarez, Victor; Demaine, Erik D.; Fekete, Sándor P.; Gour, Aman; Hesterberg, Adam; Keldenich, Phillip; Scheffer, Christian 3 2018 Bumpy pyramid folding. Zbl 1443.68194Abel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei 2 2018 Upward partitioned book embeddings. Zbl 07026990Akitaya, Hugo A.; Demaine, Erik D.; Hesterberg, Adam; Liu, Quanquan C. 2 2018 Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68220Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei 2 2018 Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch. Zbl 07236433Demaine, Erik D.; Fekete, Sándor P.; Keldenich, Phillip; Scheffer, Christian; Meijer, Henk 2 2018 Know when to fold ’em: self-assembly of shapes by folding in oritatami. Zbl 06975267Demaine, Erik D.; Hendricks, Jacob; Olsen, Meagan; Patitz, Matthew J.; Rogers, Trent A.; Schabanel, Nicolas; Seki, Shinnosuke; Thomas, Hadley 1 2018 Folding polyominoes into (poly)cubes. Zbl 1403.05026Aichholzer, Oswin; Biro, Michael; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Fekete, Sándor P.; Hesterberg, Adam; Kostitsyna, Irina; Schmidt, Christiane 1 2018 Tree-residue vertex-breaking: a new tool for proving hardness. Zbl 1477.68217Demaine, Erik D.; Rudoy, Mikhail 1 2018 Nearly optimal separation between partially and fully retroactive data structures. Zbl 1477.68077Chen, Lijie; Demaine, Erik D.; Gu, Yuzhou; Vassilevska Williams, Virginia; Xu, Yinzhan; Yu, Yuancheng 1 2018 Fine-grained I/O complexity via reductions: new lower bounds, faster algorithms, and a time hierarchy. Zbl 1462.68079Demaine, Erik D.; Lincoln, Andrea; Liu, Quanquan C.; Lynch, Jayson; Vassilevska, Williams Virginia 1 2018 Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. Zbl 1453.68088Abel, Zachary; Bosboom, Jeffrey; Demaine, Erik D.; Hamilton, Linus; Hesterberg, Adam; Kopinsky, Justin; Lynch, Jayson; Rudoy, Mikhail 1 2018 The computational complexity of Portal and other 3D video games. Zbl 07229763Demaine, Erik D.; Lockhart, Joshua; Lynch, Jayson 1 2018 Pachinko. Zbl 1380.05188Akitaya, Hugo A.; Demaine, Erik D.; Demaine, Martin L.; Hesterberg, Adam; Hurtado, Ferran; Ku, Jason S.; Lynch, Jayson 1 2018 A simple proof that the \((n^{2} - 1)\)-puzzle is hard. Zbl 1394.68159Demaine, Erik D.; Rudoy, Mikhail 1 2018 Conic crease patterns with reflecting rule lines. Zbl 1443.51025Demaine, Erik D.; Demaine, Martin L.; Huffman, David A.; Koschitz, Duks; Tachi, Tomohiro 1 2018 Three colors suffice: conflict-free coloring of planar graphs. Zbl 1410.05062Abel, Zachary; Alvarez, Victor; Demaine, Erik D.; Fekete, Sándor P.; Gour, Aman; Hesterberg, Adam; Keldenich, Phillip; Scheffer, Christian 5 2017 Origamizer: a practical algorithm for folding any polyhedron. Zbl 1432.68509Demaine, Erik D.; Tachi, Tomohiro 4 2017 Unfolding genus-2 orthogonal polyhedra with linear refinement. Zbl 1412.52012Damian, Mirela; Demaine, Erik; Flatland, Robin; O’Rourke, Joseph 3 2017 New geometric algorithms for fully connected staged self-assembly. Zbl 1370.68089Demaine, Erik D.; Fekete, Sándor P.; Scheffer, Christian; Schmidt, Arne 3 2017 Universal shape replicators via self-assembly with attractive and repulsive forces. Zbl 1410.68122Chalk, Cameron; Demaine, Erik D.; Demaine, Martin L.; Martinez, Eric; Schweller, Robert; Vega, Luis; Wylie, Tim 3 2017 Universal hinge patterns for folding strips efficiently into any grid polyhedron. Zbl 1476.68272Benbernou, Nadia M.; Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna 2 2017 Inapproximability of the standard pebble game and hard to pebble graphs. Zbl 06778717Demaine, Erik D.; Liu, Quanquan C. 1 2017 Embedding stacked polytopes on a polynomial-size grid. Zbl 1372.52019Demaine, Erik D.; Schulz, André 1 2017 Sequentially swapping colored tokens on graphs. Zbl 1451.05154Yamanaka, Katsuhisa; Demaine, Erik D.; Horiyama, Takashi; Kawamura, Akitoshi; Nakano, Shin-ichi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uehara, Ryuhei; Uno, Takeaki 1 2017 Push-pull block puzzles are hard. Zbl 06751061Demaine, Erik D.; Grosof, Isaac; Lynch, Jayson 1 2017 Who needs crossings? Hardness of plane graph rigidity. Zbl 1387.68175Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Lynch, Jayson; Schardl, Tao B. 3 2016 Mario Kart is hard. Zbl 1425.68131Bosboom, Jeffrey; Demaine, Erik D.; Hesterberg, Adam; Lynch, Jayson; Waingarten, Erik 3 2016 Single-player and two-player buttons & scissors games (extended abstract). Zbl 1482.68106Burke, 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 Continuous flattening of orthogonal polyhedra. Zbl 1436.51020Demaine, 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.68168Bateni, MohammadHossein; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Marx, Dániel 2 2016 Dissection with the fewest pieces is hard, even to approximate. Zbl 1425.68427Bosboom, Jeffrey; Demaine, Erik D.; Demaine, Martin L.; Lynch, Jayson; Manurangsi, Pasin; Rudoy, Mikhail; Yodpinyanee, Anak 2 2016 Box pleating is hard. Zbl 1482.68104Akitaya, Hugo A.; Cheung, Kenneth C.; Demaine, Erik D.; Horiyama, Takashi; Hull, Thomas C.; Ku, Jason S.; Tachi, Tomohiro; Uehara, Ryuhei 2 2016 The two-handed tile assembly model is not intrinsically universal. Zbl 1336.68068Demaine, Erik D.; Patitz, Matthew J.; Rogers, Trent A.; Schweller, Robert T.; Summers, Scott M.; Woods, Damien 2 2016 Energy-efficient algorithms. Zbl 1334.68293Demaine, Erik D.; Lynch, Jayson; Mirano, Geronimo J.; Tyagi, Nirvan 1 2016 Super Mario Bros. is harder/easier than we thought. Zbl 1369.68237Demaine, Erik D.; Viglietta, Giovanni; Williams, Aaron 1 2016 Bust-a-Move/Puzzle Bobble is NP-complete. Zbl 1482.68105Demaine, Erik D.; Langerman, Stefan 1 2016 Symmetric assembly puzzles are hard, beyond a few pieces. Zbl 1482.05034Demaine, Erik D.; Korman, Matias; Ku, Jason S.; Mitchell, Joseph S. B.; Otachi, Yota; van Renssen, André; Roeloffzen, Marcel; Uehara, Ryuhei; Uno, Yushi 1 2016 Rigid origami vertices: conditions and forcing sets. Zbl 1408.51018Abel, Zachary; Cantarella, Jason; Demaine, Erik D.; Eppstein, David; Hull, Thomas C.; Ku, Jason S.; Lang, Robert J.; Tachi, Tomohiro 1 2016 Linear-time algorithm for sliding tokens on trees. Zbl 1329.68135Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi 17 2015 Swapping labeled tokens on graphs. Zbl 1327.68336Yamanaka, Katsuhisa; Demaine, Erik D.; Ito, Takehiro; Kawahara, Jun; Kiyomi, Masashi; Okamoto, Yoshio; Saitoh, Toshiki; Suzuki, Akira; Uchizawa, Kei; Uno, Takeaki 16 2015 Classic Nintendo games are (computationally) hard. Zbl 1327.68113Aloupis, Greg; Demaine, Erik D.; Guo, Alan; Viglietta, Giovanni 8 2015 Worst-case optimal tree layout in external memory. Zbl 1322.68060Demaine, Erik D.; Iacono, John; Langerman, Stefan 5 2015 New geometric algorithms for fully connected staged self-assembly. Zbl 1404.68044Demaine, Erik D.; Fekete, Sándor P.; Scheffer, Christian; Schmidt, Arne 2 2015 A review on curved creases in art, design and mathematics. Zbl 1424.00002Demaine, Erik; Demaine, Martin; Koschitz, Duks; Tachi, Tomohiro 1 2015 Narrow misère dots-and-boxes. Zbl 1380.91041Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Langerman, Stefan 1 2015 Polylogarithmic fully retroactive priority queues via hierarchical checkpointing. Zbl 1444.68060Demaine, Erik D.; Kaler, Tim; Liu, Quanquan; Sidford, Aaron; Yedidia, Adam 1 2015 Fun with fonts: algorithmic typography. Zbl 1327.68325Demaine, 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.68123Demaine, 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.68498Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz 8 2014 On Cartesian trees and range minimum queries. Zbl 1360.68378Demaine, Erik D.; Landau, Gad M.; Weimann, Oren 8 2014 Correction: “Basic network creation games”. Zbl 1302.90163Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Kanellopoulos, Panagiotis; Leighton, Tom 7 2014 Approximability of the subset sum reconfiguration problem. Zbl 1315.90036Ito, Takehiro; Demaine, Erik D. 7 2014 Continuously flattening polyhedra using straight skeletons. Zbl 1395.68274Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph 7 2014 Polynomial-time approximation schemes for subset-connectivity problems in bounded-genus graphs. Zbl 1303.05183Borradaile, Glencora; Demaine, Erik D.; Tazari, Siamak 5 2014 Unfolding orthogonal polyhedra with quadratic refinement: the delta-unfolding algorithm. Zbl 1287.52012Damian, Mirela; Demaine, Erik D.; Flatland, Robin 4 2014 Minimizing movement: fixed-parameter tractability. Zbl 1398.68225Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Marx, Dániel 4 2014 Polynomial-time algorithm for sliding tokens on trees. Zbl 1435.05189Demaine, Erik D.; Demaine, Martin L.; Fox-Epstein, Eli; Hoang, Duc A.; Ito, Takehiro; Ono, Hirotaka; Otachi, Yota; Uehara, Ryuhei; Yamada, Takeshi 4 2014 Node-weighted Steiner tree and group Steiner tree in planar graphs. Zbl 1398.68667Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Klein, Philip N. 3 2014 UNO is hard, even for a single player. Zbl 1358.91031Demaine, 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.68195Becker, Aaron; Demaine, Erik D.; Fekete, Sándor P.; Habibi, Golnaz; McLurkin, James 2 2014 Flat foldings of plane graphs with prescribed angles and edge lengths. Zbl 1417.68219Abel, Zachary; Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Lubiw, Anna; Uehara, Ryuhei 2 2014 Picture-hanging puzzles. Zbl 1303.68068Demaine, Erik D.; Demaine, Martin L.; Minsky, Yair N.; Mitchell, Joseph S. B.; Rivest, Ronald L.; Pǎtraşcu, Mihai 2 2014 Canadians should travel randomly. Zbl 1412.68298Demaine, Erik D.; Huang, Yamming; Liao, Chung-Shou; Sadakane, Kunihiko 2 2014 On wrapping spheres and cubes with rectangular paper. Zbl 1456.51011Cole, 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.68078Cannon, Sarah; Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Patitz, Matthew J.; Schweller, Robert T.; Summers, Scott M.; Winslow, Andrew 23 2013 The two-handed tile assembly model is not intrinsically universal. Zbl 1336.68067Demaine, Erik D.; Patitz, Matthew J.; Rogers, Trent A.; Schweller, Robert T.; Summers, Scott M.; Woods, Damien 17 2013 Basic network creation games. Zbl 1273.90167Alon, Noga; Demaine, Erik D.; Hajiaghayi, Mohammad T.; Leighton, Tom 16 2013 Scheduling to minimize gaps and power consumption. Zbl 1280.68072Demaine, Erik D.; Ghodsi, Mohammad; Hajiaghayi, MohammadTaghi; Sayedi-Roshkhar, Amin S.; Zadimoghaddam, Morteza 10 2013 Non-crossing matchings of points with geometric objects. Zbl 1254.65032Aloupis, 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 10 2013 The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs. Zbl 1267.91018Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Newman, Ilan; Weimann, Oren 7 2013 Coverage with \(k\)-transmitters in the presence of obstacles. Zbl 1288.90069Ballinger, 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 6 2013 Combining binary search trees. Zbl 1336.68046Demaine, Erik D.; Iacono, John; Langerman, Stefan; Özkan, Özgür 4 2013 Efficient reconfiguration of lattice-based modular robots. Zbl 1273.70002Aloupis, Greg; Benbernou, Nadia; Damian, Mirela; Demaine, Erik D.; Flatland, Robin; Iacono, John; Wuhrer, Stefanie 4 2013 One-dimensional staged self-assembly. Zbl 1331.68076Demaine, Erik D.; Eisenstat, Sarah; Ishaque, Mashhood; Winslow, Andrew 3 2013 Variations on instant insanity. Zbl 1395.68148Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Morgan, Thomas D.; Uehara, Ryuhei 2 2013 Refold rigidity of convex polyhedra. Zbl 1272.52040Demaine, 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.68312Butler, Steve; Demaine, Erik; Graham, Ron; Tachi, Tomohiro 1 2013 Bounded-degree polyhedronization of point sets. Zbl 1257.51009Barequet, Gill; Benbernou, Nadia; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Ishaque, Mashhood; Lubiw, Anna; Schulz, André; Souvaine, Diane L.; Toussaint, Godfried T.; Winslow, Andrew 1 2013 Reconfiguration of list edge-colorings in a graph. Zbl 1252.05064Ito, Takehiro; Kamiński, Marcin; Demaine, Erik D. 23 2012 The price of anarchy in network creation games. Zbl 1295.68041Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid; Zadimoghaddam, Morteza 16 2012 On \(k\)-convex polygons. Zbl 1244.52005Aichholzer, Oswin; Aurenhammer, Franz; Demaine, Erik D.; Hurtado, Ferran; Ramos, Pedro; Urrutia, Jorge 8 2012 Hinged dissections exist. Zbl 1269.52001Abbott, Timothy G.; Abel, Zachary; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Kominers, Scott Duke 5 2012 Meshes preserving minimum feature size. Zbl 1374.68633Aloupis, Greg; Demaine, Erik D.; Demaine, Martin L.; Dujmović, Vida; Iacono, John 2 2012 A generalization of the source unfolding of convex polyhedra. Zbl 1374.52019Demaine, Erik D.; Lubiw, Anna 1 2012 On the complexity of reconfiguration problems. Zbl 1207.68166Ito, Takehiro; Demaine, Erik D.; Harvey, Nicholas J. A.; Papadimitriou, Christos H.; Sideri, Martha; Uehara, Ryuhei; Uno, Yushi 72 2011 Contraction decomposition in \(h\)-minor-free graphs and algorithmic applications. Zbl 1288.05256Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Kawarabayashi, Ken-ichi 16 2011 The Stackelberg minimum spanning tree game. Zbl 1207.90091Cardinal, Jean; Demaine, Erik D.; Fiorini, Samuel; Joret, Gwenaël; Langerman, Stefan; Newman, Ilan; Weimann, Oren 15 2011 Self-assembly of arbitrary shapes using RNAse enzymes: meeting the Kolmogorov bound with small scale factor (extended abstract). Zbl 1230.68069Demaine, Erik D.; Patitz, Matthew J.; Schweller, Robert T.; Summers, Scott M. 12 2011 The Voronoi game on graphs and its complexity. Zbl 1276.05076Teramoto, Sachio; Demaine, Erik D.; Uehara, Ryuhei 10 2011 Remarks on separating words. Zbl 1341.68087Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A. 8 2011 One-dimensional staged self-assembly. Zbl 1347.68135Demaine, Erik D.; Eisenstat, Sarah; Ishaque, Mashhood; Winslow, Andrew 8 2011 Common unfoldings of polyominoes and polycubes. Zbl 1349.52011Aloupis, 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 Embedding stacked polytopes on a polynomial-size grid. Zbl 1377.52017Demaine, Erik D.; Schulz, André 7 2011 \(O(1)\)-approximations for maximum movement problems. Zbl 1343.68306Berman, Piotr; Demaine, Erik D.; Zadimoghaddam, Morteza 7 2011 ...and 188 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,261 Authors 104 Demaine, Erik D. 29 Demaine, Martin L. 28 Bose, Prosenjit K. 28 Thilikos, Dimitrios M. 27 Fomin, Fedor V. 27 Langerman, Stefan 27 Uehara, Ryuhei 26 Ito, Takehiro 25 Fekete, Sándor P. 25 Saurabh, Saket 23 Navarro, Gonzalo 21 Iacono, John 19 Raman, Venkatesh 18 Lokshtanov, Daniel 17 Eppstein, David Arthur 17 Munro, J. Ian 15 Durocher, Stephane 15 O’Rourke, Joseph 15 Uno, Yushi 14 Chan, Timothy Moon-Yew 14 Lubiw, Anna 14 Patitz, Matthew J. 13 Dujmović, Vida 13 Dumitrescu, Adrian 13 Morin, Pat 13 Schweller, Robert T. 13 Urrutia Galicia, Jorge L. 12 Aichholzer, Oswin 12 Sau, Ignasi 12 Suzuki, Akira 12 Weimann, Oren 12 Winslow, Andrew 11 Hajiaghayi, Mohammad Taghi 11 He, Meng 11 Hurtado, Ferran 11 Kamiński, Marcin Marek 10 Damian, Mirela 10 Flatland, Robin Y. 10 Lynch, Jayson 10 Mitchell, Joseph S. B. 10 Nara, Chie 10 Otachi, Yota 10 Raman, Rajeev 10 Satti, Srinivasa Rao 10 Summers, Scott M. 10 Tóth, Csaba D. 9 Akitaya, Hugo A. 9 Bodlaender, Hans L. 9 Gagie, Travis 9 Horiyama, Takashi 9 Itoh, Jin-ichi 9 Kawarabayashi, Ken-ichi 9 Korman, Matias 9 Kranakis, Evangelos Konstantinou 9 Maheshwari, Anil 9 Marx, Dániel 9 Nishimura, Naomi 9 Okamoto, Yoshio 9 Pilipczuk, Michał 9 Rautenbach, Dieter 9 Rogers, Trent A. 9 Villanger, Yngve 9 Zhou, Xiao 8 Biedl, Therese C. 8 Carmi, Paz 8 Czyzowicz, Jurek 8 Dorn, Frederic 8 Kobayashi, Yusuke 8 Leucci, Stefano 8 Mihalák, Matúš 8 Mouawad, Amer E. 8 Pilipczuk, Marcin L. 8 Smid, Michiel H. M. 8 Streinu, Ileana 8 Tsur, Dekel 8 Wood, David Ronald 7 Abel, Zachary R. 7 Akiyama, Jin 7 Barbay, Jérémy 7 Bender, Michael A. 7 Bereg, Sergey N. 7 Bilò, Davide 7 Cardinal, Jean 7 Erickson, Jeff 7 Golovach, Petr A. 7 Goodrich, Michael Truman 7 Gu, Qianping 7 Gualà, Luciano 7 Jiang, Minghui 7 Landau, Gad M. 7 Lozin, Vadim Vladislavovich 7 Nekrich, Yakov 7 Ono, Hirotaka 7 Rao, Satti Srinivasa 7 Rote, Günter 7 Scheffer, Christian 7 Toussaint, Godfried T. 7 van Renssen, André 6 Angelopoulos, Spyros 6 Arkin, Esther M. ...and 2,161 more Authors all top 5 Cited in 173 Serials 208 Theoretical Computer Science 143 Algorithmica 87 Computational Geometry 50 Discrete Applied Mathematics 38 Information Processing Letters 38 Discrete & Computational Geometry 35 Journal of Computer and System Sciences 33 Theory of Computing Systems 32 SIAM Journal on Computing 31 Journal of Combinatorial Optimization 28 Graphs and Combinatorics 24 Journal of Discrete Algorithms 23 Discrete Mathematics 21 International Journal of Computational Geometry & Applications 20 SIAM Journal on Discrete Mathematics 18 Natural Computing 13 Journal of Combinatorial Theory. Series B 12 European Journal of Combinatorics 10 Information and Computation 10 Distributed Computing 10 The Electronic Journal of Combinatorics 9 Journal of Graph Theory 9 European Journal of Operational Research 8 Journal of Graph Algorithms and Applications 8 Computer Science Review 7 Artificial Intelligence 7 Computers & Operations Research 7 International Journal of Foundations of Computer Science 6 Information Sciences 6 Computer Aided Geometric Design 6 Annals of Operations Research 6 ACM Journal of Experimental Algorithmics 6 Algorithms 5 International Journal of Game Theory 5 Journal of Geometry 5 Operations Research Letters 5 Discrete Optimization 4 Pattern Recognition 4 Mathematical Programming. Series A. Series B 4 Combinatorics, Probability and Computing 4 Data Mining and Knowledge Discovery 3 The Mathematical Intelligencer 3 Networks 3 Topology and its Applications 3 Combinatorica 3 Journal of Symbolic Computation 3 Machine Learning 3 SIAM Journal on Optimization 3 The Australasian Journal of Combinatorics 3 Annals of Mathematics and Artificial Intelligence 3 INFORMS Journal on Computing 3 Journal of Scheduling 3 Internet Mathematics 3 Mathematics in Computer Science 3 ACM Transactions on Algorithms 3 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 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 Journal of Parallel and Distributed Computing 2 Elemente der Mathematik 2 SIAM Review 2 Bulletin of the American Mathematical Society. New Series 2 Complexity 2 Discussiones Mathematicae. Graph Theory 2 Geometry & Topology 2 Annals of Combinatorics 2 Integers 2 Forma 2 Journal of Machine Learning Research (JMLR) 2 4OR 2 Journal of Mathematics and the Arts 2 Optimization Letters 2 SIAM Journal on Imaging Sciences 2 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications 2 Games 2 Arnold Mathematical Journal 1 Advances in Applied Probability 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 Beiträge zur Algebra und Geometrie 1 Advances in Mathematics 1 Applied Mathematics and Computation 1 Computing 1 Geometriae Dedicata 1 Journal of Optimization Theory and Applications 1 Mathematica Slovaca 1 Numerical Functional Analysis and Optimization 1 Numerische Mathematik ...and 73 more Serials all top 5 Cited in 42 Fields 985 Computer science (68-XX) 516 Combinatorics (05-XX) 210 Operations research, mathematical programming (90-XX) 131 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 127 Convex and discrete geometry (52-XX) 60 Numerical analysis (65-XX) 41 Geometry (51-XX) 27 Biology and other natural sciences (92-XX) 19 Differential geometry (53-XX) 15 Statistics (62-XX) 14 Information and communication theory, circuits (94-XX) 13 Manifolds and cell complexes (57-XX) 12 General and overarching topics; collections (00-XX) 12 Mechanics of particles and systems (70-XX) 9 Mathematical logic and foundations (03-XX) 7 General topology (54-XX) 7 Algebraic topology (55-XX) 6 Partial differential equations (35-XX) 6 Probability theory and stochastic processes (60-XX) 5 Group theory and generalizations (20-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Measure and integration (28-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Operator theory (47-XX) 4 Mechanics of deformable solids (74-XX) 4 Quantum theory (81-XX) 3 Number theory (11-XX) 3 Algebraic geometry (14-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Statistical mechanics, structure of matter (82-XX) 3 Systems theory; control (93-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Real functions (26-XX) 2 Mathematics education (97-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-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.