Skip to content

Martin L. Demaine

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

29

Venues

13

Active years

1998–2022

Best venue rank

A*

Where they publish

Papers

29 indexed papers, newest first.

YearVenueTitleAuthors
2022FUNRolling Polyhedra on Tessellations.Akira Baes, Erik D. Demaine, Martin L. Demaine, Elizabeth J. Hartung, Stefan Langerman, Joseph O'Rourke, Ryuhei Uehara, Yushi Uno, Aaron Williams
2021FUNTatamibari Is NP-Complete.Aviv Adler, Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Quanquan C. Liu, Jayson Lynch
2017SODAUniversal Shape Replicators via Self-Assembly with Attractive and Repulsive Forces.Cameron T. Chalk, Erik D. Demaine, Martin L. Demaine, Eric Martinez, Robert Schweller, Luis Vega, Tim Wylie
2017WADSUniversal Hinge Patterns for Folding Strips Efficiently into Any Grid Polyhedron.Nadia M. Benbernou, Erik D. Demaine, Martin L. Demaine, Anna Lubiw
2015ICPRAMA Dissimilarity Measure for Comparing Origami Crease Patterns.Seung Man Oh, Godfried T. Toussaint, Erik D. Demaine, Martin L. Demaine
2014FUNFun with Fonts: Algorithmic Typography.Erik D. Demaine, Martin L. Demaine
2014GDFlat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths.Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara
2014ICALPOne Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile.Erik D. Demaine, Martin L. Demaine, Sndor P. Fekete, Matthew J. Patitz, Robert T. Schweller, Andrew Winslow, Damien Woods
2014ICRAAn end-to-end approach to making self-folded 3D surface shapes by uniform heating.Byoungkwon An, Shuhei Miyashita, Michael Thomas Tolley, Daniel M. Aukes, Laura Meeker, Erik D. Demaine, Martin L. Demaine, Robert J. Wood, Daniela Rus
2014ISAACPolynomial-Time Algorithm for Sliding Tokens on Trees.Erik D. Demaine, Martin L. Demaine, Eli Fox-Epstein, Duc A. Hoang, Takehiro Ito, Hirotaka Ono, Yota Otachi, Ryuhei Uehara, Takeshi Yamada
2013STACSAlgorithms for Designing Pop-Up Cards.Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andr Schulz, Diane L. Souvaine, Giovanni Viglietta, Andrew Winslow
2013STACSTwo Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM.Sarah Cannon, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Andrew Winslow
2012FUNPicture-Hanging Puzzles.Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Patrascu
2011ESAAlgorithms for Solving Rubik's Cubes.Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, Andrew Winslow
2011ISAACFolding Equilateral Plane Graphs.Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl, Isaac Shapiro-Ellowitz
2010FUNKaboozle Is NP-complete, Even in a Strip.Tetsuo Asano, Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara
2010FUNUNO Is Hard, Even for a Single Player.Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara, Takeaki Uno, Yushi Uno
2010LATINMatching Points with Things.Greg Aloupis, Jean Cardinal, Sbastien Collette, Erik D. Demaine, Martin L. Demaine, Muriel Dulieu, Ruy Fabila-Monroy, Vi Hart, Ferran Hurtado, Stefan Langerman, Maria Saumell, Carlos Seara, Perouz Taslakian
2010SODAShape Replication through Self-Assembly and RNase Enzymes.Zachary Abel, Nadia M. Benbernou, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Scott Duke Kominers, Robert Schweller
2009ISAACAlgorithmic Folding Complexity.Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Stefan Langerman, Ryuhei Uehara
2009ISAACFolding a Better Checkerboard.Erik D. Demaine, Martin L. Demaine, Goran Konjevod, Robert J. Lang
2009WADSMinimal Locked Trees.Brad Ballinger, David Charlton, Erik D. Demaine, Martin L. Demaine, John Iacono, Ching-Hao Liu, Sheung-Hung Poon
2007DNAStaged Self-assembly: Nanomanufacture of Arbitrary Shapes withErik D. Demaine, Martin L. Demaine, Sndor P. Fekete, Mashhood Ishaque, Eynat Rafalin, Robert T. Schweller, Diane L. Souvaine
2005WADSHinged Dissection of Polypolyhedra.Erik D. Demaine, Martin L. Demaine, Jeffrey F. Lindy, Diane L. Souvaine
2001WADSWhen Can You Fold a Map?Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S. B. Mitchell, Saurabh Sethia, Steven Skiena
2000MFCSBalancedTherese C. Biedl, Eowyn Cenek, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Ming-wei Wang
1999SODALocked and Unlocked Polygonal Chains in 3D.Therese 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
1999SODAFolding and One Straight Cut Suffice.Erik D. Demaine, Martin L. Demaine, Anna Lubiw
1998GDPlanar Drawings of Origami Polyhedra.Erik D. Demaine, Martin L. Demaine