Martin L. Demaine

From MaRDI portal
Person:223973

Available identifiers

zbMath Open demaine.martin-lMaRDI QIDQ223973

List of research outcomes

PublicationDate of PublicationType
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
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
Scaling any surface down to any fraction2022-05-24Paper
Characterization of Curved Creases and Rulings: Design and Analysis of Lens Tessellations2022-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
Continuous flattening of all polyhedral manifolds using countably infinite creases2021-09-17Paper
Snipperclips: cutting tools into desired polygons using themselves2021-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
Dissection with the Fewest Pieces is Hard, Even to Approximate2017-02-01Paper
Continuous Flattening of Orthogonal Polyhedra2017-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
(Non)Existence of pleated folds: How paper folds between creases2012-01-24Paper
Algorithmic folding complexity2012-01-24Paper
Continuous blooming of convex polyhedra2012-01-24Paper
Folding Equilateral Plane Graphs2011-12-16Paper
Making Polygons by Simple Folds and One Straight Cut2011-11-11Paper
Common Unfoldings of Polyominoes and Polycubes2011-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
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Martin L. Demaine