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
https://portal.mardi4nfdi.de/entity/Q61265092024-04-09Paper
https://portal.mardi4nfdi.de/entity/Q61265162024-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
https://portal.mardi4nfdi.de/entity/Q51043522022-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
https://portal.mardi4nfdi.de/entity/Q51336402020-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
https://portal.mardi4nfdi.de/entity/Q32956742020-07-10Paper
Path puzzles: discrete tomography with a path constraint is hard2020-04-03Paper
https://portal.mardi4nfdi.de/entity/Q53795162019-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
https://portal.mardi4nfdi.de/entity/Q29578822017-01-30Paper
Algorithms for Designing Pop-Up Cards2017-01-30Paper
FOLDING EQUILATERAL PLANE GRAPHS2015-12-22Paper
https://portal.mardi4nfdi.de/entity/Q29491172015-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
https://portal.mardi4nfdi.de/entity/Q54176892014-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