Martin L. Demaine

From MaRDI portal
Person:223973

Available identifiers

zbMath Open demaine.martin-lMaRDI QIDQ223973

List of research outcomes





PublicationDate of PublicationType
Rolling polyhedra on tessellations2024-05-16Paper
Multifold tiles of polyominoes and convex lattice polygons2024-04-09Paper
Orthogonal fold \& cut2024-04-09Paper
Any Platonic solid can transform to another by \(O(1)\) refoldings2023-07-12Paper
Negative instance for the edge patrolling beacon problem2023-03-31Paper
Toward unfolding doubly covered \(n\)-stars2023-03-31Paper
Packing cube nets into rectangles with \(O(1)\) holes2023-03-31Paper
Tatamibari is NP-complete2023-02-07Paper
Developing a tetramonohedron with minimum cut length2022-10-06Paper
Some polycubes have no edge zipper unfolding2022-09-09Paper
Rigid flattening of polyhedra with slits2022-05-24Paper
Characterization of Curved Creases and Rulings: Design and Analysis of Lens Tessellations2022-05-24Paper
Scaling any surface down to any fraction2022-05-24Paper
Weaving a uniformly thick sheet from rectangles2022-05-24Paper
On the effects of hierarchical self-assembly for reducing program-size complexity2021-11-11Paper
Snipperclips: cutting tools into desired polygons using themselves2021-09-17Paper
Continuous flattening of all polyhedral manifolds using countably infinite creases2021-09-17Paper
Folding polyominoes with holes into a cube2021-01-07Paper
Coin-flipping magic2020-11-10Paper
https://portal.mardi4nfdi.de/entity/Q51336412020-11-10Paper
Existence and hardness of conveyor belts2020-11-05Paper
Universal hinge patterns for folding strips efficiently into any grid polyhedron2020-10-23Paper
Escaping a Polygon2020-07-17Paper
Conic crease patterns with reflecting rule lines2020-07-10Paper
Path puzzles: discrete tomography with a path constraint is hard2020-04-03Paper
A review on curved creases in art, design and mathematics2019-06-12Paper
Any monotone function is realized by interlocked polygons2019-03-26Paper
Flat foldings of plane graphs with prescribed angles and edge lengths2019-02-27Paper
Folding Polyominoes into (Poly)Cubes2018-11-26Paper
Bumpy pyramid folding2018-10-31Paper
Juggling and card shuffling meet mathematical fonts2018-10-09Paper
Universal shape replicators via self-assembly with attractive and repulsive forces2018-07-16Paper
Continuously flattening polyhedra using straight skeletons2018-04-23Paper
Pachinko2018-02-19Paper
Who needs crossings? Hardness of plane graph rigidity2018-01-30Paper
Universal hinge patterns for folding strips efficiently into any grid polyhedron2017-09-22Paper
Continuous flattening of orthogonal polyhedra2017-02-01Paper
Dissection with the fewest pieces is hard, even to approximate2017-02-01Paper
Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM2017-01-30Paper
Algorithms for designing pop-up cards2017-01-30Paper
Folding equilateral plane graphs2015-12-22Paper
Narrow misère dots-and-boxes2015-10-07Paper
Linear-time algorithm for sliding tokens on trees2015-09-16Paper
Polynomial-time algorithm for sliding tokens on trees2015-09-11Paper
Fun with fonts: algorithmic typography2015-05-26Paper
Picture-hanging puzzles2015-01-21Paper
Flat foldings of plane graphs with prescribed angles and edge lengths2015-01-07Paper
One tile to rule them all: simulating any tile assembly system with a single universal tile2014-07-01Paper
Shape replication through self-assembly and RNase enzymes2014-05-22Paper
UNO is hard, even for a single player2014-01-22Paper
Reprint of: Refold rigidity of convex polyhedra2014-01-22Paper
Variations on instant insanity2013-09-13Paper
Refold rigidity of convex polyhedra2013-07-31Paper
Ghost chimneys2013-06-24Paper
Meshes preserving minimum feature size2013-01-07Paper
Bounded-degree polyhedronization of point sets2012-12-04Paper
Non-crossing matchings of points with geometric objects2012-10-12Paper
Hinged dissections exist2012-03-02Paper
Algorithmic folding complexity2012-01-24Paper
(Non)Existence of pleated folds: How paper folds between creases2012-01-24Paper
Continuous blooming of convex polyhedra2012-01-24Paper
Folding equilateral plane graphs2011-12-16Paper
Common unfoldings of polyominoes and polycubes2011-11-11Paper
Making polygons by simple folds and one straight cut2011-11-11Paper
Algorithms for solving Rubik's cubes2011-09-16Paper
Covering points by disjoint boxes with outliers2011-01-21Paper
Locked and unlocked chains of planar shapes2010-09-22Paper
https://portal.mardi4nfdi.de/entity/Q35741382010-07-09Paper
Matching points with things2010-04-27Paper
Algorithmic folding complexity2009-12-17Paper
Folding a better checkerboard2009-12-17Paper
Minimal Locked Trees2009-10-20Paper
Wrapping spheres with flat paper2009-06-30Paper
Dynamic ham-sandwich cuts in the plane2009-06-18Paper
Hinged dissections exist2009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36015232009-02-10Paper
Deflating the Pentagon2009-01-13Paper
Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues2008-09-02Paper
Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues2008-04-04Paper
Sand drawings and Gaussian graphs§2007-09-12Paper
Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity2007-07-19Paper
https://portal.mardi4nfdi.de/entity/Q34452222007-06-08Paper
Morpion solitaire2007-02-13Paper
Puzzles, art, and magic with algorithms2007-02-13Paper
Algorithms and Data Structures2006-10-25Paper
Hinged dissection of polyominoes and polyforms2005-08-05Paper
Solitaire clobber2004-10-27Paper
When can you fold a map?2004-10-13Paper
https://portal.mardi4nfdi.de/entity/Q44077182003-11-10Paper
Palindrome recognition using a multidimensional tape.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q47785742002-11-18Paper
https://portal.mardi4nfdi.de/entity/Q45363562002-10-13Paper
Locked and unlocked polygonal chains in three dimensions2002-07-22Paper
A note on reconfiguring tree linkages: Trees can lock2002-05-15Paper
Enumerating foldings and unfoldings between polygons and polytopes2002-05-14Paper
Polygons cuttable by a circular saw2002-01-14Paper
https://portal.mardi4nfdi.de/entity/Q44077132002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44077172002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q45040192000-09-14Paper
Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami2000-06-05Paper
https://portal.mardi4nfdi.de/entity/Q42523952000-01-25Paper

Research outcomes over time

This page was built for person: Martin L. Demaine