Edit Profile (opens in new tab) Demaine, Martin L. Co-Author Distance Author ID: demaine.martin-l Published as: Demaine, Martin L.; Demaine, Martin; Demaine, M.; Demaine, M. L. more...less Documents Indexed: 102 Publications since 1999, including 2 Additional arXiv Preprints 2 Contributions as Editor Co-Authors: 176 Co-Authors with 104 Joint Publications 3,530 Co-Co-Authors all top 5 Co-Authors 0 single-authored 104 Demaine, Erik D. 18 Lubiw, Anna 16 Abel, Zachary R. 15 Uehara, Ryuhei 14 Langerman, Stefan 11 O’Rourke, Joseph 10 Lynch, Jayson 9 Fekete, Sándor P. 8 Eisenstat, Sarah 8 Winslow, Andrew 7 Eppstein, David Arthur 7 Mitchell, Joseph S. B. 6 Akitaya, Hugo A. 6 Biedl, Therese C. 6 Hesterberg, Adam C. 6 Ku, Jason S. 6 Schweller, Robert T. 6 Souvaine, Diane L. 6 Toussaint, Godfried T. 5 Aloupis, Greg 5 Benbernou, Nadia M. 5 Charlton, David 5 Iacono, John 5 Itoh, Jin-ichi 5 Nara, Chie 5 Tachi, Tomohiro 4 Cardinal, Jean 4 Collette, Sébastien 4 Fleischer, Rudolf 4 Hart, Vi 4 Taslakian, Perouz 3 Abbott, Timothy G. 3 Aichholzer, Oswin 3 Bosboom, Jeffrey 3 Connelly, Robert 3 Dujmović, Vida 3 Hurtado, Ferran 3 Ishaque, Mashhood 3 Kominers, Scott Duke 3 Korman, Matias 3 Koschitz, Duks 3 Kostitsyna, Irina 3 Lazard, Sylvain 3 Patitz, Matthew J. 3 Rafalin, Eynat 3 Schardl, Tao B. 3 Streinu, Ileana 3 Whitesides, Sue H. 2 Arkin, Esther M. 2 Ballinger, Brad 2 Bender, Michael A. 2 Cannon, Sarah M. 2 Chan, Timothy Moon-Yew 2 Damian, Mirela 2 Dulieu, Muriel 2 Fabila-Monroy, Ruy 2 Flatland, Robin Y. 2 Fox-Epstein, Eli 2 Hoàng Anh Đức 2 Hoffmann, Michael 2 Huffman, David A. 2 Imahori, Shinji 2 Ito, Hiro 2 Ito, Takehiro 2 Langerman, Arthur 2 Morin, Pat 2 Ono, Hirotaka 2 Otachi, Yota 2 Overmars, Mark H. 2 Ribó, Ares 2 Rodgers, Tom 2 Rote, Günter 2 Saumell, Maria 2 Schmidt, Christiane 2 Schulz, André 2 Seara, Carlos 2 Shapiro-Ellowitz, Isaac 2 Snoeyink, Jack Scott 2 Summers, Scott M. 2 Uno, Takeaki 2 Uno, Yushi 2 Yamada, Takeshi 1 Adler, Aviv 1 Ahn, Hee-Kap 1 Ani, Hayashi 1 Bae, Sang Won 1 Baird, Molly 1 Barequet, Gill 1 Billey, Sara C. 1 Biro, Michael 1 Bose, Prosenjit K. 1 Brunner, Josh 1 Burr, Michael A. 1 Buss, Jonathan F. 1 Čenek, Eowyn 1 Chalk, Cameron T. 1 Cheung, Kenneth C. 1 Chiu, Man-Kwun 1 Cipra, Barry A. 1 Davis, Eli ...and 76 more Co-Authors all top 5 Serials 20 Computational Geometry 6 Theoretical Computer Science 6 Graphs and Combinatorics 3 Discrete & Computational Geometry 3 International Journal of Computational Geometry & Applications 3 Theory of Computing Systems 2 Journal of Computational Geometry 1 Discrete Applied Mathematics 1 Boletim da Sociedade Portuguesa de Matemática 1 The Electronic Journal of Combinatorics 1 Geombinatorics 1 Symmetry: Culture and Science 1 Natural Computing 1 Journal of Mathematics and the Arts 1 Algorithms all top 5 Fields 61 Computer science (68-XX) 42 Convex and discrete geometry (52-XX) 16 Combinatorics (05-XX) 16 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 Geometry (51-XX) 9 General and overarching topics; collections (00-XX) 7 Numerical analysis (65-XX) 3 Biology and other natural sciences (92-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Differential geometry (53-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Mechanics of particles and systems (70-XX) 1 Optics, electromagnetic theory (78-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 76 Publications have been cited 453 times in 324 Documents Cited by ▼ Year ▼ 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 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 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 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 Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Zbl 1123.05027 Demaine, Erik D.; Demaine, Martin L. 20 2007 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 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 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 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 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 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 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 (Non)Existence of pleated folds: How paper folds between creases. Zbl 1237.52012 Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Price, Gregory N.; Tachi, Tomohiro 7 2011 The complexity of Clickomania. Zbl 1046.91016 Biedl, Therese C.; Demaine, Erik D.; Demaine, Martin L.; Fleischer, Rudolf; Jacobsen, Lars; Munro, J. Ian 7 2002 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 Covering points by disjoint boxes with outliers. Zbl 1217.68109 Ahn, Hee-Kap; Bae, Sang Won; Demaine, Erik D.; Demaine, Martin L.; Kim, Sang-Sub; Korman, Matias; Reinbacher, Iris; Son, Wanbin 6 2011 Hinged dissections exist. Zbl 1269.52001 Abbott, Timothy G.; Abel, Zachary; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Kominers, Scott Duke 6 2012 Solitaire clobber. Zbl 1066.91016 Demaine, Erik D.; Demaine, Martin L.; Fleischer, Rudolf 6 2004 Hinged dissection of polyominoes and polyforms. Zbl 1072.52015 Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Frederickson, Greg N.; Friedman, Erich 6 2005 Pushing blocks is hard. Zbl 1041.65021 Demaine, Erik D.; Demaine, Martin L.; Hoffmann, Michael; O’Rourke, Joseph 6 2003 Locked and unlocked chains of planar shapes. Zbl 1200.52010 Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter 6 2010 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 Continuous blooming of convex polyhedra. Zbl 1236.52008 Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph 5 2011 Locked and unlocked polygonal chains in 3D. Zbl 1052.68759 Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 5 1999 Enumerating foldings and unfoldings between polygons and polytopes. Zbl 0996.52009 Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna; O’Rourke, Joseph 5 2002 Hinged dissection of polypolyhedra. Zbl 1161.68815 Demaine, Erik D.; Demaine, Martin L.; Lindy, Jeffrey F.; Souvaine, Diane L. 5 2005 Coin-moving puzzles. Zbl 1062.91015 Demaine, Erik D.; Demaine, Martin L.; Verrill, Helena A. 5 2002 Palindrome recognition using a multidimensional tape. Zbl 1044.68052 Biedl, Therese; Buss, Jonathan F.; Demaine, Erik D.; Demaine, Martin L.; Hajiaghayi, MohammadTaghi; Vinař, Tomáš 5 2003 Staged self-assembly: Nanomanufacture of arbitrary shapes with \(O(1)\) glues. Zbl 1136.68399 Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Ishaque, Mashhood; Rafalin, Eynat; Schweller, Robert T.; Souvaine, Diane L. 4 2008 Folding and cutting paper. Zbl 0958.68530 Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna 4 2000 Locked and unlocked chains of planar shapes. Zbl 1153.68528 Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter 4 2006 Folding and one straight cut suffice. Zbl 0929.52012 Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna 3 1999 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 Continuous flattening of orthogonal polyhedra. Zbl 1436.51020 Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Nara, Chie 3 2016 Phutball endgames are hard. Zbl 1047.91515 Demaine, Erik D.; Demaine, Martin L.; Eppstein, David 3 2002 Variations on instant insanity. Zbl 1395.68148 Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Morgan, Thomas D.; Uehara, Ryuhei 3 2013 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 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 Sand drawings and Gaussian graphs. Zbl 1122.01001 Demaine, E. D.; Demaine, M. L.; Taslakian, P.; Toussaint, G. T. 2 2007 Algorithms for solving Rubik’s cubes. Zbl 1346.91022 Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Lubiw, Anna; Winslow, Andrew 2 2011 Morpion solitaire. Zbl 1153.91368 Demaine, Erik D.; Demaine, Martin L.; Langerman, Arthur; Langerman, Stefan 2 2006 Puzzles, art, and magic with algorithms. Zbl 1152.00303 Demaine, Erik D.; Demaine, Martin L. 2 2006 Matching points with things. Zbl 1283.52016 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 2 2010 Minimal locked trees. Zbl 1253.68328 Ballinger, Brad; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Iacono, John; Liu, Ching-Hao; Poon, Sheung-Hung 2 2009 Hinged dissections exist. Zbl 1221.52019 Abbott, Timothy G.; Abel, Zachary; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Kominers, Scott D. 2 2008 Dynamic ham-sandwich cuts in the plane. Zbl 1181.65029 Abbott, Timothy G.; Burr, Michael A.; Chan, Timothy M.; Demaine, Erik D.; Demaine, Martin L.; Hugg, John; Kane, Daniel; Langerman, Stefan; Nelson, Jelani; Rafalin, Eynat; Seyboth, Kathryn; Yeung, Vincent 2 2009 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 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 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 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 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 Any monotone function is realized by interlocked polygons. Zbl 1461.68241 Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei 2 2012 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 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 Refold rigidity of convex polyhedra. Zbl 1272.52040 Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph 2 2013 Bounded-degree polyhedronization of point sets. Zbl 1257.51009 Barequet, 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 2 2013 Meshes preserving minimum feature size. Zbl 1374.68633 Aloupis, Greg; Demaine, Erik D.; Demaine, Martin L.; Dujmović, Vida; Iacono, John 2 2012 Making polygons by simple folds and one straight cut. Zbl 1349.68292 Demaine, Erik D.; Demaine, Martin L.; Hawksley, Andrea; Ito, Hiro; Loh, Po-Ru; Manber, Shelly; Stephens, Omari 1 2011 Algorithmic folding complexity. Zbl 1273.52016 Cardinal, Jean; Demaine, Erik D.; Demaine, Martin L.; Imahori, Shinji; Langerman, Stefan; Uehara, Ryuhei 1 2009 Pachinko. Zbl 1380.05188 Akitaya, Hugo A.; Demaine, Erik D.; Demaine, Martin L.; Hesterberg, Adam; Hurtado, Ferran; Ku, Jason S.; Lynch, Jayson 1 2018 Wrapping spheres with flat paper. Zbl 1167.52003 Demaine, Erik D.; Demaine, Martin L.; Iacono, John; Langerman, Stefan 1 2009 Deflating the pentagon. Zbl 1162.68743 Demaine, Erik D.; Demaine, Martin L.; Fevens, Thomas; Mesa, Antonio; Soss, Michael; Souvaine, Diane L.; Taslakian, Perouz; Toussaint, Godfried 1 2008 Tribute to a mathemagician. Papers from the 5th Gathering for Gardner (G4G5) held in Atlanta, GA, USA, April 5–7, 2004. Zbl 1154.00005 1 2005 Narrow misère dots-and-boxes. Zbl 1380.91041 Collette, Sébastien; Demaine, Erik D.; Demaine, Martin L.; Langerman, Stefan 1 2015 Fun with fonts: algorithmic typography. Zbl 1327.68325 Demaine, Erik D.; Demaine, Martin L. 1 2015 When can you fold a map? Zbl 0997.68540 Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B. 1 2001 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 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 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 The complexity of Dyson telescopes puzzle. Zbl 1192.91050 Demaine, Erik D.; Demaine, Martin L.; Fleischer, Rudolf; Hearn, Robert A.; von Oertzen, Timo 1 2009 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 A review on curved creases in art, design and mathematics. Zbl 1424.00002 Demaine, Erik; Demaine, Martin; Koschitz, Duks; Tachi, Tomohiro 1 2015 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 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 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 Pachinko. Zbl 1380.05188 Akitaya, Hugo A.; Demaine, Erik D.; Demaine, Martin L.; Hesterberg, Adam; Hurtado, Ferran; Ku, Jason S.; Lynch, Jayson 1 2018 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 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 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 Continuous flattening of orthogonal polyhedra. Zbl 1436.51020 Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Nara, Chie 3 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 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 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 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 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 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 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 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 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 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 Variations on instant insanity. Zbl 1395.68148 Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Morgan, Thomas D.; Uehara, Ryuhei 3 2013 Refold rigidity of convex polyhedra. Zbl 1272.52040 Demaine, Erik D.; Demaine, Martin L.; Itoh, Jin-ichi; Lubiw, Anna; Nara, Chie; O’Rourke, Joseph 2 2013 Bounded-degree polyhedronization of point sets. Zbl 1257.51009 Barequet, 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 2 2013 Hinged dissections exist. Zbl 1269.52001 Abbott, Timothy G.; Abel, Zachary; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Kominers, Scott Duke 6 2012 Any monotone function is realized by interlocked polygons. Zbl 1461.68241 Demaine, Erik D.; Demaine, Martin L.; Uehara, Ryuhei 2 2012 Meshes preserving minimum feature size. Zbl 1374.68633 Aloupis, Greg; Demaine, Erik D.; Demaine, Martin L.; Dujmović, Vida; Iacono, John 2 2012 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 (Non)Existence of pleated folds: How paper folds between creases. Zbl 1237.52012 Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Price, Gregory N.; Tachi, Tomohiro 7 2011 Covering points by disjoint boxes with outliers. Zbl 1217.68109 Ahn, Hee-Kap; Bae, Sang Won; Demaine, Erik D.; Demaine, Martin L.; Kim, Sang-Sub; Korman, Matias; Reinbacher, Iris; Son, Wanbin 6 2011 Continuous blooming of convex polyhedra. Zbl 1236.52008 Demaine, Erik D.; Demaine, Martin L.; Hart, Vi; Iacono, John; Langerman, Stefan; O’Rourke, Joseph 5 2011 Algorithms for solving Rubik’s cubes. Zbl 1346.91022 Demaine, Erik D.; Demaine, Martin L.; Eisenstat, Sarah; Lubiw, Anna; Winslow, Andrew 2 2011 Making polygons by simple folds and one straight cut. Zbl 1349.68292 Demaine, Erik D.; Demaine, Martin L.; Hawksley, Andrea; Ito, Hiro; Loh, Po-Ru; Manber, Shelly; Stephens, Omari 1 2011 Shape replication through self-assembly and RNase enzymes. Zbl 1288.92015 Abel, Zachary; Benbernou, Nadia; Damian, Mirela; Demaine, Erik D.; Demaine, Martin L.; Flatland, Robin; Kominers, Scott D.; Schwelle, Robert 23 2010 Locked and unlocked chains of planar shapes. Zbl 1200.52010 Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter 6 2010 Matching points with things. Zbl 1283.52016 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 2 2010 Minimal locked trees. Zbl 1253.68328 Ballinger, Brad; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Iacono, John; Liu, Ching-Hao; Poon, Sheung-Hung 2 2009 Dynamic ham-sandwich cuts in the plane. Zbl 1181.65029 Abbott, Timothy G.; Burr, Michael A.; Chan, Timothy M.; Demaine, Erik D.; Demaine, Martin L.; Hugg, John; Kane, Daniel; Langerman, Stefan; Nelson, Jelani; Rafalin, Eynat; Seyboth, Kathryn; Yeung, Vincent 2 2009 Algorithmic folding complexity. Zbl 1273.52016 Cardinal, Jean; Demaine, Erik D.; Demaine, Martin L.; Imahori, Shinji; Langerman, Stefan; Uehara, Ryuhei 1 2009 Wrapping spheres with flat paper. Zbl 1167.52003 Demaine, Erik D.; Demaine, Martin L.; Iacono, John; Langerman, Stefan 1 2009 The complexity of Dyson telescopes puzzle. Zbl 1192.91050 Demaine, Erik D.; Demaine, Martin L.; Fleischer, Rudolf; Hearn, Robert A.; von Oertzen, Timo 1 2009 Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues. Zbl 1156.68023 Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Ishaque, Mashhood; Rafalin, Eynat; Schweller, Robert T.; Souvaine, Diane L. 53 2008 Staged self-assembly: Nanomanufacture of arbitrary shapes with \(O(1)\) glues. Zbl 1136.68399 Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Ishaque, Mashhood; Rafalin, Eynat; Schweller, Robert T.; Souvaine, Diane L. 4 2008 Hinged dissections exist. Zbl 1221.52019 Abbott, Timothy G.; Abel, Zachary; Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Kominers, Scott D. 2 2008 Deflating the pentagon. Zbl 1162.68743 Demaine, Erik D.; Demaine, Martin L.; Fevens, Thomas; Mesa, Antonio; Soss, Michael; Souvaine, Diane L.; Taslakian, Perouz; Toussaint, Godfried 1 2008 Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity. Zbl 1123.05027 Demaine, Erik D.; Demaine, Martin L. 20 2007 Sand drawings and Gaussian graphs. Zbl 1122.01001 Demaine, E. D.; Demaine, M. L.; Taslakian, P.; Toussaint, G. T. 2 2007 Locked and unlocked chains of planar shapes. Zbl 1153.68528 Connelly, Robert; Demaine, Erik D.; Demaine, Martin L.; Fekete, Sándor P.; Langerman, Stefan; Mitchell, Joseph S. B.; Ribó, Ares; Rote, Günter 4 2006 Morpion solitaire. Zbl 1153.91368 Demaine, Erik D.; Demaine, Martin L.; Langerman, Arthur; Langerman, Stefan 2 2006 Puzzles, art, and magic with algorithms. Zbl 1152.00303 Demaine, Erik D.; Demaine, Martin L. 2 2006 Hinged dissection of polyominoes and polyforms. Zbl 1072.52015 Demaine, Erik D.; Demaine, Martin L.; Eppstein, David; Frederickson, Greg N.; Friedman, Erich 6 2005 Hinged dissection of polypolyhedra. Zbl 1161.68815 Demaine, Erik D.; Demaine, Martin L.; Lindy, Jeffrey F.; Souvaine, Diane L. 5 2005 Tribute to a mathemagician. Papers from the 5th Gathering for Gardner (G4G5) held in Atlanta, GA, USA, April 5–7, 2004. Zbl 1154.00005 1 2005 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 Solitaire clobber. Zbl 1066.91016 Demaine, Erik D.; Demaine, Martin L.; Fleischer, Rudolf 6 2004 Pushing blocks is hard. Zbl 1041.65021 Demaine, Erik D.; Demaine, Martin L.; Hoffmann, Michael; O’Rourke, Joseph 6 2003 Palindrome recognition using a multidimensional tape. Zbl 1044.68052 Biedl, Therese; Buss, Jonathan F.; Demaine, Erik D.; Demaine, Martin L.; Hajiaghayi, MohammadTaghi; Vinař, Tomáš 5 2003 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 The complexity of Clickomania. Zbl 1046.91016 Biedl, Therese C.; Demaine, Erik D.; Demaine, Martin L.; Fleischer, Rudolf; Jacobsen, Lars; Munro, J. Ian 7 2002 Enumerating foldings and unfoldings between polygons and polytopes. Zbl 0996.52009 Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna; O’Rourke, Joseph 5 2002 Coin-moving puzzles. Zbl 1062.91015 Demaine, Erik D.; Demaine, Martin L.; Verrill, Helena A. 5 2002 Phutball endgames are hard. Zbl 1047.91515 Demaine, Erik D.; Demaine, Martin L.; Eppstein, David 3 2002 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 When can you fold a map? Zbl 0997.68540 Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Demaine, Martin L.; Mitchell, Joseph S. B. 1 2001 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 Folding and cutting paper. Zbl 0958.68530 Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna 4 2000 Locked and unlocked polygonal chains in 3D. Zbl 1052.68759 Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S. 5 1999 Folding and one straight cut suffice. Zbl 0929.52012 Demaine, Erik D.; Demaine, Martin L.; Lubiw, Anna 3 1999 all cited Publications top 5 cited Publications all top 5 Cited by 546 Authors 45 Demaine, Erik D. 26 Schweller, Robert T. 25 Demaine, Martin L. 22 Patitz, Matthew J. 16 Wylie, Tim 15 Uehara, Ryuhei 14 Winslow, Andrew 13 Summers, Scott M. 12 Fekete, Sándor P. 12 Rogers, Trent A. 11 Eppstein, David Arthur 11 Hendricks, Jacob 10 Akitaya, Hugo A. 10 Nara, Chie 9 Ito, Takehiro 8 Itoh, Jin-ichi 8 Langerman, Stefan 8 Lubiw, Anna 8 Scheffer, Christian 8 Uno, Yushi 7 Bousquet, Nicolas 7 Korman, Matias 7 Mitchell, Joseph S. B. 7 Mouawad, Amer E. 7 Otachi, Yota 7 Schmidt, Arne 6 Chalk, Cameron T. 6 Dumitrescu, Adrian 6 Gomez, Timothy 6 Tóth, Csaba D. 5 Akiyama, Jin 5 Bartier, Valentin 5 Caballero, David 5 Dantas, Simone 5 Gravier, Sylvain 5 Horiyama, Takashi 5 Ku, Jason S. 5 Lampis, Michael 5 Mitsou, Valia 5 O’Rourke, Joseph 5 Suzuki, Akira 5 Zhong, Xingsi 4 Abel, Zachary R. 4 Da Lozzo, Giordano 4 Doty, David 4 Dujmović, Vida 4 Eisenstat, Sarah 4 Furcy, David 4 Hesterberg, Adam C. 4 Hoàng Anh Đức 4 Keenan, Alexandra 4 Keldenich, Phillip 4 Kostitsyna, Irina 4 Luchsinger, Austin 4 Lynch, Jayson 4 Martinez, Eric 4 Miltzow, Tillmann 4 Ono, Hirotaka 4 Padilla, Jennifer E. 4 Pará, Telma 4 Roeloffzen, Marcel 4 Toussaint, Godfried T. 4 van Renssen, André 4 Woods, Damien 3 Abu-Affash, A. Karim 3 Aichholzer, Oswin 3 Bae, Sang Won 3 Belmonte, Rémy 3 Bereg, Sergey N. 3 Biedl, Therese C. 3 Carmi, Paz 3 Chen, Ho-Lin 3 Erickson, Jeff 3 Frati, Fabrizio 3 Hasan, Masud 3 Hurtado, Ferran 3 Iacono, John 3 Ishaque, Mashhood 3 Kari, Lila 3 Kleist, Linda 3 Nishimura, Naomi 3 Pérez-Lantero, Pablo 3 Poon, Sheung-Hung 3 Rieck, Christian 3 Rudoy, Mikhail 3 Seki, Shinnosuke 3 Souvaine, Diane L. 3 Tejel, Javier 3 Yamada, Takeshi 3 Zhou, Xiao 2 Alegría, Carlos 2 Aloupis, Greg 2 Angelini, Patrizio 2 Arkin, Esther M. 2 Arseneva, Elena 2 Bannister, Michael J. 2 Barequet, Gill 2 Becker, Aaron T. 2 Berkove, Ethan J. 2 Bern, Marshall W. ...and 446 more Authors all top 5 Cited in 66 Serials 31 Computational Geometry 28 Algorithmica 28 Natural Computing 24 Theoretical Computer Science 11 Discrete Applied Mathematics 10 Graphs and Combinatorics 9 Discrete & Computational Geometry 6 Information Processing Letters 6 International Journal of Computational Geometry & Applications 5 Discrete Mathematics 5 Journal of Computer and System Sciences 5 Journal of Graph Algorithms and Applications 4 Theory of Computing Systems 4 Journal of Combinatorial Optimization 3 SIAM Journal on Computing 3 International Journal of Foundations of Computer Science 2 Artificial Intelligence 2 Journal of the Mechanics and Physics of Solids 2 The Mathematical Intelligencer 2 Beiträge zur Algebra und Geometrie 2 Journal of Geometry 2 Topology and its Applications 2 Journal of Global Optimization 2 The Electronic Journal of Combinatorics 2 Integers 2 JP Journal of Algebra, Number Theory and Applications 2 SIAM Journal on Imaging Sciences 2 Proceedings of the Royal Society of London. A. Mathematical, Physical and Engineering Sciences 2 CGT. Computing in Geometry and Topology 1 American Mathematical Monthly 1 Communications in Algebra 1 Computers & Mathematics with Applications 1 Mathematische Semesterberichte 1 Applied Mathematics and Computation 1 Journal of Graph Theory 1 Mathematica Slovaca 1 Proceedings of the American Mathematical Society 1 Synthese 1 Advances in Applied Mathematics 1 Computer Aided Geometric Design 1 Journal of Symbolic Computation 1 Computational Mechanics 1 SIAM Journal on Discrete Mathematics 1 Elemente der Mathematik 1 European Journal of Operational Research 1 Journal de Mathématiques Pures et Appliquées. Neuvième Série 1 Bulletin of the American Mathematical Society. New Series 1 Distributed Computing 1 The Australasian Journal of Combinatorics 1 SIAM Journal on Scientific Computing 1 International Journal of Computer Vision 1 Constraints 1 Journal for Geometry and Graphics 1 Geometry & Topology 1 RAIRO. Operations Research 1 Forma 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Journal of Discrete Algorithms 1 SIGMA. Symmetry, Integrability and Geometry: Methods and Applications 1 Journal of Physics A: Mathematical and Theoretical 1 Algorithms 1 Journal of Theoretical Biology 1 Mathematics and Mechanics of Complex Systems 1 Journal of Mathematical Modelling and Algorithms in Operations Research 1 Journal of Logical and Algebraic Methods in Programming 1 Arnold Mathematical Journal all top 5 Cited in 29 Fields 220 Computer science (68-XX) 90 Combinatorics (05-XX) 69 Convex and discrete geometry (52-XX) 23 Geometry (51-XX) 23 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 16 Operations research, mathematical programming (90-XX) 13 Numerical analysis (65-XX) 10 Differential geometry (53-XX) 8 General and overarching topics; collections (00-XX) 8 Biology and other natural sciences (92-XX) 7 Measure and integration (28-XX) 6 Manifolds and cell complexes (57-XX) 5 Group theory and generalizations (20-XX) 5 Algebraic topology (55-XX) 3 Mathematical logic and foundations (03-XX) 3 Mechanics of deformable solids (74-XX) 3 Information and communication theory, circuits (94-XX) 2 Category theory; homological algebra (18-XX) 2 Partial differential equations (35-XX) 2 Quantum theory (81-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Mechanics of particles and systems (70-XX) Citations by Year