Martin L. Demaine

2008
59		Erik D. Demaine, Martin L. Demaine, Vi Hart: Computational Balloon Twisting: The Theory of Balloon Polyhedra. CCCG 2008
58	EE	Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, Scott D. Kominers: Hinged dissections exist. Symposium on Computational Geometry 2008: 110-119
57	EE	David Charlton, Erik D. Demaine, Martin L. Demaine, Gregory N. Price, Yaa-Lirng Tu: A Locked Orthogonal Tree CoRR abs/0801.4405: (2008)
56	EE	Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine: Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with O(1) Glues CoRR abs/0803.0316: (2008)
55	EE	Zachary Abel, David Charlton, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Godfried T. Toussaint: Cauchy's Arm Lemma on a Growing Sphere CoRR abs/0804.0986: (2008)
54	EE	Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine: Staged self-assembly: nanomanufacture of arbitrary shapes with O (1) glues. Natural Computing 7(3): 347-370 (2008)
2007
53		Nadia Benbernou, Erik D. Demaine, Martin L. Demaine, Michael Hoffmann, Mashhood Ishaque, Diane L. Souvaine, Csaba D. Tóth: Disjoint Segments Have Convex Partitions with 2-Edge Connected Dual Graphs. CCCG 2007: 13-16
52		Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Perouz Taslakian, Godfried T. Toussaint: Vertex Pops and Popturns. CCCG 2007: 137-140
51		Kevin Buchin, Maike Buchin, Erik D. Demaine, Martin L. Demaine, Dania El-Khechen, Sándor P. Fekete, Christian Knauer, André Schulz, Perouz Taslakian: On Rolling Cube Puzzles. CCCG 2007: 141-144
50	EE	Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine: Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with O (1) Glues. DNA 2007: 1-14
49	EE	Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, Scott D. Kominers: Hinged Dissections Exist CoRR abs/0712.2094: (2007)
2006
48	EE	Mirela Damian, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Dania El-Khechen, Robin Y. Flatland, John Iacono, Stefan Langerman, Henk Meijer, Suneeta Ramaswami, Diane L. Souvaine, Perouz Taslakian, Godfried T. Toussaint: Curves in the Sand: Algorithmic Drawing. CCCG 2006
47	EE	Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote: Locked and unlocked chains of planar shapes. Symposium on Computational Geometry 2006: 61-70
46	EE	Robert Connelly, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Stefan Langerman, Joseph S. B. Mitchell, Ares Ribó, Günter Rote: Locked and Unlocked Chains of Planar Shapes CoRR abs/cs/0604022: (2006)
45	EE	Erik D. Demaine, Martin L. Demaine, Arthur Langerman, Stefan Langerman: Morpion Solitaire. Theory Comput. Syst. 39(3): 439-453 (2006)
44	EE	Erik D. Demaine, Martin L. Demaine: Puzzles, Art, and Magic with Algorithms. Theory Comput. Syst. 39(3): 473-481 (2006)
2005
43	EE	Timothy G. Abbott, Erik D. Demaine, Martin L. Demaine, Daniel Kane, Stefan Langerman, Jelani Nelson, Vincent Yeung: Dynamic Ham-Sandwich Cuts of Convex Polygons in the Plane. CCCG 2005: 61-64
42	EE	Erik D. Demaine, Martin L. Demaine, Jeffrey F. Lindy, Diane L. Souvaine: Hinged Dissection of Polypolyhedra. WADS 2005: 205-217
41	EE	Erik D. Demaine, Martin L. Demaine, David Eppstein, Greg N. Frederickson, Erich Friedman: Hinged dissection of polyominoes and polyforms. Comput. Geom. 31(3): 237-262 (2005)
2004
40	EE	Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena: When can you fold a map? Comput. Geom. 29(1): 23-46 (2004)
39	EE	Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer: Solitaire Clobber. Theor. Comput. Sci. 303(3): 325-338 (2004)
2003
38	EE	Erik D. Demaine, Martin L. Demaine, Michael Hoffmann, Joseph O'Rourke: Pushing blocks is hard. Comput. Geom. 26(1): 21-36 (2003)
37	EE	Therese C. Biedl, Jonathan F. Buss, Erik D. Demaine, Martin L. Demaine, Mohammad Taghi Hajiaghayi, Tomás Vinar: Palindrome recognition using a multidimensional tape. Theor. Comput. Sci. 302(1-3): 475-480 (2003)
2002
36	EE	Therese C. Biedl, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Paul Nijjar, Ryuhei Uehara, Ming-wei Wang: Tighter bounds on the genus of nonorthogonal polyhedra built from rectangles. CCCG 2002: 105-108
35	EE	Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer: Solitaire Clobber. Computers and Games 2002: 188-200
34	EE	Erik D. Demaine, Martin L. Demaine, Helena A. Verrill: Coin-Moving Puzzles CoRR cs.DM/0204002: (2002)
33	EE	Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer: Solitaire Clobber CoRR cs.DM/0204017: (2002)
32		Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: A note on reconfiguring tree linkages: trees can lock. Discrete Applied Mathematics 117(1-3): 293-297 (2002)
31	EE	Therese C. Biedl, Eowyn Cenek, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Ming-wei Wang: Balanced k-colorings. Discrete Mathematics 254(1-3): 19-32 (2002)
30	EE	Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke: Enumerating Foldings and Unfoldings Between Polygons and Polytopes. Graphs and Combinatorics 18(1): 93-104 (2002)
2001
29	EE	Erik D. Demaine, Martin L. Demaine, Anna Lubiw: The cccg 2001 logo. CCCG 2001
28	EE	Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena: When Can You Fold a Map? WADS 2001: 401-413
27	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Lars Jacobsen, J. Ian Munro: The Complexity of Clickomania CoRR cs.CC/0107031: (2001)
26	EE	Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke: Enumerating Foldings and Unfoldings between Polygons and Polytopes CoRR cs.CG/0107024: (2001)
25		Erik D. Demaine, Martin L. Demaine, Craig S. Kaplan: Polygons cuttable by a circular saw. Comput. Geom. 20(1-2): 69-84 (2001)
24	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in Three Dimensions. Discrete & Computational Geometry 26(3): 269-281 (2001)
2000
23	EE	Erik D. Demaine, Martin L. Demaine, Craig S. Kaplan: Polygons Cuttable by a Circular Saw. CCCG 2000
22	EE	Erik D. Demaine, Martin L. Demaine, Joseph O'Rourke: PushPush and Push-1 are NP-hard in 2D. CCCG 2000
21	EE	Therese C. Biedl, Eowyn Cenek, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Ming-wei Wang: Balanced k-Colorings. MFCS 2000: 202-211
20	EE	Erik D. Demaine, Martin L. Demaine, David Eppstein: Phutball Endgames are Hard CoRR cs.CC/0008025: (2000)
19	EE	Erik D. Demaine, Martin L. Demaine, Joseph O'Rourke: PushPush is NP-hard in 2D CoRR cs.CG/0001019: (2000)
18	EE	Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke: Examples, Counterexamples, and Enumeration Results for Foldings and Unfoldings between Polygons and Polytopes CoRR cs.CG/0007019: (2000)
17	EE	Erik D. Demaine, Martin L. Demaine, Joseph O'Rourke: PushPush and Push-1 are NP-hard in 2D CoRR cs.CG/0007021: (2000)
16	EE	Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena: When Can You Fold a Map? CoRR cs.CG/0011026: (2000)
15		Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell: Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami. Comput. Geom. 16(1): 3-21 (2000)
1999
14	EE	Erik D. Demaine, Martin L. Demaine, David Eppstein, Erich Friedman: Hinged dissections of polyominoes and polyforms. CCCG 1999
13	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in 3D. SODA 1999: 866-867
12	EE	Erik D. Demaine, Martin L. Demaine, Anna Lubiw: Folding and One Straight Cut Suffice. SODA 1999: 891-892
11	EE	Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell: Folding Flat Silhouettes and Wrapping Polyhedral Packages: New Results in Computational Origami. Symposium on Computational Geometry 1999: 105-114
10	EE	Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Joseph O'Rourke, Irena Pashchenko: Metamorphosis of the Cube. Symposium on Computational Geometry 1999: 409-410
9	EE	Erik D. Demaine, Martin L. Demaine, David Eppstein, Greg N. Frederickson, Erich Friedman: Hinged Dissection of Polyominoes and Polyforms CoRR cs.CG/9907018: (1999)
8	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in 3D CoRR cs.CG/9910009: (1999)
7	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: On Reconfiguring Tree Linkages: Trees can Lock CoRR cs.CG/9910024: (1999)
1998
6	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Godfried T. Toussaint: Hiding disks in folded polygons. CCCG 1998
5	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: On reconfiguring tree linkages: Trees can lock. CCCG 1998
4	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, Mark H. Overmars, Joseph O'Rourke, Steve Robbins, Sue Whitesides: Unfolding some classes of orthogonal polyhedra. CCCG 1998
3	EE	Erik D. Demaine, Martin L. Demaine: Planar Drawings of Origami Polyhedra. Graph Drawing 1998: 438-440
2		Erik D. Demaine, Martin L. Demaine, Anna Lubiw: Folding and Cutting Paper. JCDCG 1998: 104-118
1	EE	Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in 3D CoRR cs.CG/9811019: (1998)

Coauthor Index

1	Timothy G. Abbott	[43] [49] [58]
2	Zachary Abel	[49] [55] [58]
3	Greg Aloupis	[52]
4	Esther M. Arkin	[16] [28] [40]
5	Brad Ballinger	[52]
6	Nadia Benbernou	[53]
7	Michael A. Bender	[16] [28] [40]
8	Therese C. Biedl	[1] [4] [5] [6] [7] [8] [13] [21] [24] [27] [31] [32] [36] [37]
9	Prosenjit Bose	[52]
10	Kevin Buchin	[51]
11	Maike Buchin	[51]
12	Jonathan F. Buss	[37]
13	Eowyn Cenek	[21] [31]
14	Timothy M. Chan	[21] [31] [36]
15	David Charlton	[49] [55] [57] [58]
16	Sébastien Collette	[55]
17	Robert Connelly	[46] [47]
18	Mirela Damian (Mirela Damian-Iordache)	[48] [52]
19	Erik D. Demaine	[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59]
20	Vida Dujmovic	[48]
21	Dania El-Khechen	[48] [51]
22	David Eppstein	[9] [14] [20] [41]
23	Sándor P. Fekete	[46] [47] [50] [51] [54] [56]
24	Robin Y. Flatland	[48] [52]
25	Rudolf Fleischer	[21] [27] [31] [33] [35] [39]
26	Greg N. Frederickson	[9] [41]
27	Erich Friedman	[9] [14] [41]
28	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[37]
29	Vi Hart	[59]
30	Michael Hoffmann	[38] [53]
31	Ferran Hurtado	[52]
32	John Iacono	[48]
33	Mashhood Ishaque	[50] [53] [54] [56]
34	Lars Jacobsen	[27]
35	Daniel Kane	[43]
36	Craig S. Kaplan	[23] [25]
37	Christian Knauer	[51]
38	Scott D. Kominers	[49] [58]
39	Arthur Langerman	[45]
40	Stefan Langerman	[43] [45] [46] [47] [48] [52] [55]
41	Sylvain Lazard	[1] [5] [7] [8] [13] [24] [32]
42	Jeffrey F. Lindy	[42]
43	Anna Lubiw	[1] [2] [4] [5] [6] [7] [8] [10] [12] [13] [18] [24] [26] [29] [30] [32]
44	Henk Meijer	[48]
45	Joseph S. B. Mitchell	[11] [15] [16] [28] [40] [46] [47]
46	J. Ian Munro	[27]
47	Jelani Nelson	[43]
48	Paul Nijjar	[36]
49	Joseph O'Rourke	[1] [4] [5] [7] [8] [10] [13] [17] [18] [19] [22] [24] [26] [30] [32] [38] [52] [55]
50	Mark H. Overmars	[1] [4] [8] [13] [24]
51	Irena Pashchenko	[10]
52	Val Pinciu	[55]
53	Gregory N. Price	[57]
54	Eynat Rafalin	[50] [54] [56]
55	Suneeta Ramaswami	[48]
56	Ares Ribó	[46] [47]
57	Steve Robbins	[1] [4] [5] [7] [8] [13] [24] [32]
58	Günter Rote	[46] [47]
59	André Schulz	[51]
60	Robert T. Schweller	[50] [54] [56]
61	Saurabh Sethia	[16] [28] [40]
62	Steven Skiena	[16] [28] [40]
63	Diane L. Souvaine	[42] [48] [50] [53] [54] [56]
64	Ileana Streinu	[1] [5] [7] [8] [13] [24] [32]
65	Perouz Taslakian	[48] [51] [52]
66	Csaba D. Tóth	[53]
67	Godfried T. Toussaint	[1] [5] [6] [7] [8] [13] [24] [32] [48] [52] [55]
68	Yaa-Lirng Tu	[57]
69	Ryuhei Uehara	[36]
70	Helena A. Verrill	[34]
71	Tomás Vinar	[37]
72	Ming-wei Wang	[21] [31] [36]
73	Sue Whitesides	[1] [4] [5] [7] [8] [13] [24] [32]
74	Vincent Yeung	[43]