Martin L. Demaine

From MaRDI portal
(Redirected from Person:223973)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Geodesic paths passing through all faces on a polyhedron2026-01-28Paper
Rolling polyhedra on tessellations2024-05-16Paper
Multifold tiles of polyominoes and convex lattice polygons2024-04-09Paper
Orthogonal fold \& cut
(available as arXiv preprint)
2024-04-09Paper
Orthogonal fold \& cut2024-04-09Paper
Any Platonic solid can transform to another by \(O(1)\) refoldings
Computational Geometry
2023-07-12Paper
Negative instance for the edge patrolling beacon problem
(available as arXiv preprint)
2023-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 length
Computational Geometry
2022-10-06Paper
Some polycubes have no edge zipper unfolding
(available as arXiv preprint)
2022-09-09Paper
Rigid flattening of polyhedra with slits
Origami⁶
2022-05-24Paper
Characterization of Curved Creases and Rulings: Design and Analysis of Lens Tessellations
(available as arXiv preprint)
2022-05-24Paper
Scaling any surface down to any fraction
Origami⁶
2022-05-24Paper
Weaving a uniformly thick sheet from rectangles
Origami⁶
2022-05-24Paper
On the effects of hierarchical self-assembly for reducing program-size complexity
Theoretical Computer Science
2021-11-11Paper
Snipperclips: cutting tools into desired polygons using themselves
Computational Geometry
2021-09-17Paper
Continuous flattening of all polyhedral manifolds using countably infinite creases
Computational Geometry
2021-09-17Paper
Folding polyominoes with holes into a cube
Computational Geometry
2021-01-07Paper
Coin-flipping magic2020-11-10Paper
scientific article; zbMATH DE number 7272496 (Why is no real title available?)2020-11-10Paper
Existence and hardness of conveyor belts
The Electronic Journal of Combinatorics
2020-11-05Paper
Universal hinge patterns for folding strips efficiently into any grid polyhedron
Computational Geometry
2020-10-23Paper
Escaping a Polygon2020-07-17Paper
Conic crease patterns with reflecting rule lines
(available as arXiv preprint)
2020-07-10Paper
Path puzzles: discrete tomography with a path constraint is hard
Graphs and Combinatorics
2020-04-03Paper
A review on curved creases in art, design and mathematics2019-06-12Paper
Any monotone function is realized by interlocked polygons
Algorithms
2019-03-26Paper
Flat foldings of plane graphs with prescribed angles and edge lengths
(available as arXiv preprint)
2019-02-27Paper
Folding Polyominoes into (Poly)Cubes
International Journal of Computational Geometry & Applications
2018-11-26Paper
Bumpy pyramid folding
Computational Geometry
2018-10-31Paper
Juggling and card shuffling meet mathematical fonts
Connections in Discrete Mathematics
2018-10-09Paper
Universal shape replicators via self-assembly with attractive and repulsive forces
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Continuously flattening polyhedra using straight skeletons
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Pachinko
Computational Geometry
2018-02-19Paper
Pachinko
Computational Geometry
2018-02-19Paper
Who needs crossings? Hardness of plane graph rigidity2018-01-30Paper
Universal hinge patterns for folding strips efficiently into any grid polyhedron
Lecture Notes in Computer Science
2017-09-22Paper
Continuous flattening of orthogonal polyhedra
Lecture Notes in Computer Science
2017-02-01Paper
Dissection with the fewest pieces is hard, even to approximate
Lecture Notes in Computer Science
2017-02-01Paper
Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM
(available as arXiv preprint)
2017-01-30Paper
Algorithms for designing pop-up cards2017-01-30Paper
Folding equilateral plane graphs
International Journal of Computational Geometry & Applications
2015-12-22Paper
Narrow misère dots-and-boxes2015-10-07Paper
Linear-time algorithm for sliding tokens on trees
Theoretical Computer Science
2015-09-16Paper
Polynomial-time algorithm for sliding tokens on trees
Algorithms and Computation
2015-09-11Paper
Fun with fonts: algorithmic typography
Theoretical Computer Science
2015-05-26Paper
Picture-hanging puzzles
Theory of Computing Systems
2015-01-21Paper
Picture-hanging puzzles
Theory of Computing Systems
2015-01-21Paper
Flat foldings of plane graphs with prescribed angles and edge lengths
Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
2015-01-07Paper
One tile to rule them all: simulating any tile assembly system with a single universal tile
Automata, Languages, and Programming
2014-07-01Paper
Shape replication through self-assembly and RNase enzymes2014-05-22Paper
UNO is hard, even for a single player
Theoretical Computer Science
2014-01-22Paper
Reprint of: Refold rigidity of convex polyhedra
Computational Geometry
2014-01-22Paper
Variations on instant insanity
Lecture Notes in Computer Science
2013-09-13Paper
Refold rigidity of convex polyhedra
Computational Geometry
2013-07-31Paper
Ghost chimneys
International Journal of Computational Geometry & Applications
2013-06-24Paper
Meshes preserving minimum feature size
Lecture Notes in Computer Science
2013-01-07Paper
Bounded-degree polyhedronization of point sets
Computational Geometry
2012-12-04Paper
Non-crossing matchings of points with geometric objects
Computational Geometry
2012-10-12Paper
Hinged dissections exist
Discrete & Computational Geometry
2012-03-02Paper
Algorithmic folding complexity
Graphs and Combinatorics
2012-01-24Paper
(Non)Existence of pleated folds: How paper folds between creases
Graphs and Combinatorics
2012-01-24Paper
Continuous blooming of convex polyhedra
Graphs and Combinatorics
2012-01-24Paper
Folding equilateral plane graphs
Algorithms and Computation
2011-12-16Paper
Common unfoldings of polyominoes and polycubes
Lecture Notes in Computer Science
2011-11-11Paper
Making polygons by simple folds and one straight cut
Lecture Notes in Computer Science
2011-11-11Paper
Algorithms for solving Rubik's cubes
Algorithms – ESA 2011
2011-09-16Paper
Covering points by disjoint boxes with outliers
Computational Geometry
2011-01-21Paper
Locked and unlocked chains of planar shapes
Discrete & Computational Geometry
2010-09-22Paper
scientific article; zbMATH DE number 5734572 (Why is no real title available?)2010-07-09Paper
Matching points with things
LATIN 2010: Theoretical Informatics
2010-04-27Paper
Algorithmic folding complexity
Algorithms and Computation
2009-12-17Paper
Folding a better checkerboard
Algorithms and Computation
2009-12-17Paper
Minimal Locked Trees
Lecture Notes in Computer Science
2009-10-20Paper
Wrapping spheres with flat paper
Computational Geometry
2009-06-30Paper
Dynamic ham-sandwich cuts in the plane
Computational Geometry
2009-06-18Paper
Hinged dissections exist
Proceedings of the twenty-fourth annual symposium on Computational geometry
2009-02-12Paper
scientific article; zbMATH DE number 5506193 (Why is no real title available?)2009-02-10Paper
Deflating the Pentagon
Computational Geometry and Graph Theory
2009-01-13Paper
Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
Natural Computing
2008-09-02Paper
Staged Self-assembly: Nanomanufacture of Arbitrary Shapes with O(1) Glues
DNA Computing
2008-04-04Paper
Sand drawings and Gaussian graphs§
Journal of Mathematics and the Arts
2007-09-12Paper
Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity
Graphs and Combinatorics
2007-07-19Paper
scientific article; zbMATH DE number 5163271 (Why is no real title available?)2007-06-08Paper
Morpion solitaire
Theory of Computing Systems
2007-02-13Paper
Puzzles, art, and magic with algorithms
Theory of Computing Systems
2007-02-13Paper
Algorithms and Data Structures
Lecture Notes in Computer Science
2006-10-25Paper
Hinged dissection of polyominoes and polyforms
Computational Geometry
2005-08-05Paper
Solitaire clobber
Theoretical Computer Science
2004-10-27Paper
When can you fold a map?
Computational Geometry
2004-10-13Paper
scientific article; zbMATH DE number 1944413 (Why is no real title available?)2003-11-10Paper
Palindrome recognition using a multidimensional tape.
Theoretical Computer Science
2003-08-17Paper
scientific article; zbMATH DE number 1830752 (Why is no real title available?)2002-11-18Paper
scientific article; zbMATH DE number 1759407 (Why is no real title available?)2002-10-13Paper
Locked and unlocked polygonal chains in three dimensions
Discrete & Computational Geometry
2002-07-22Paper
A note on reconfiguring tree linkages: Trees can lock
Discrete Applied Mathematics
2002-05-15Paper
Enumerating foldings and unfoldings between polygons and polytopes
Graphs and Combinatorics
2002-05-14Paper
Polygons cuttable by a circular saw
Computational Geometry
2002-01-14Paper
scientific article; zbMATH DE number 1944408 (Why is no real title available?)2002-01-01Paper
scientific article; zbMATH DE number 1944412 (Why is no real title available?)2002-01-01Paper
scientific article; zbMATH DE number 1507294 (Why is no real title available?)2000-09-14Paper
Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami
Computational Geometry
2000-06-05Paper
scientific article; zbMATH DE number 1305504 (Why is no real title available?)2000-01-25Paper


Research outcomes over time


This page was built for person: Martin L. Demaine