×
Author ID: demaine.martin-l Recent zbMATH articles by "Demaine, Martin L."
Published as: Demaine, Martin L.; Demaine, Martin; Demaine, M.; Demaine, M. L.
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

Publications by Year

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 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

Citations by Year