Name
Papers
Collaborators
MARTIN L. DEMAINE
117
222
Citations 
PageRank 
Referers 
592
84.37
906
Referees 
References 
632
529
Search Limit
100906
Title
Citations
PageRank
Year
Tatamibari is NP-complete00.342021
Any Regular Polyhedron Can Transform to Another by O(1) Refoldings.00.342021
On the effects of hierarchical self-assembly for reducing program-size complexity00.342021
Existence and hardness of conveyor belts00.342020
Path Puzzles: Discrete Tomography with a Path Constraint is Hard00.342020
Universal hinge patterns for folding strips efficiently into any grid polyhedron00.342020
Acutely Triangulated, Stacked, and Very Ununfoldable Polyhedra00.342020
Rectangular Unfoldings of Polycubes.00.342019
Folding polyominoes with holes into a cube00.342019
Pachinko.00.342018
Conic Crease Patterns with Reflecting Rule Lines.00.342018
Losing at Checkers is Hard.00.342018
An End-to-End Approach to Self-Folding Origami Structures.00.342018
Bumpy pyramid folding10.402018
Computing 3SAT on a Fold-and-Cut Machine.00.342017
Folding Polyominoes into (Poly)Cubes.10.382017
Total Tetris: Tetris with Monominoes, Dominoes, Trominoes, Pentominoes, ...00.342017
Universal Hinge Patterns for Folding Strips Efficiently into Any Grid Polyhedron.00.342017
Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares.00.342017
Even 1×n Edge-Matching and Jigsaw Puzzles are Really Hard.00.342017
Folding and Punching Paper.00.342017
Who Needs Crossings? Hardness of Plane Graph Rigidity.20.362016
A Dissimilarity Measure for Comparing Origami Crease Patterns.00.342015
Characterization of Curved Creases and Rulings: Design and Analysis of Lens Tessellations.10.372015
Zig-Zag Numberlink is NP-Complete.30.472015
Reprint of: Refold rigidity of convex polyhedra00.342014
UNO Is Hard, Even for a Single Player70.932014
Polynomial-Time Algorithm for Sliding Tokens on Trees.60.522014
Flat Foldings Of Plane Graphs With Prescribed Angles And Edge Lengths00.342014
Fun with Fonts: Algorithmic Typography.20.652014
One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile.50.452014
Zipper Unfoldability of Domes and Prismoids.20.422013
Non-crossing matchings of points with geometric objects100.852013
Algorithms for Designing Pop-Up Cards.50.632013
Folding equilateral plane graphs00.342013
Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM.100.602013
Variations on Instant Insanity.10.362013
Finding a Hamiltonian Path in a Cube with Specified Turns is Hard.00.342013
One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece130.672012
Two Hands Are Better Than One (up to constant factors)70.562012
NP-completeness of generalized Kaboozle.10.362012
Picture-Hanging Puzzles.00.342012
Any Monotone Function Is Realized By Interlocked Polygons10.392012
Meshes Preserving Minimum Feature Size.10.512012
Convexifying Polygons Without Losing Visibilities.80.702011
Continuous Blooming of Convex Polyhedra20.432011
Edge-guarding Orthogonal Polyhedra.20.422011
Algorithms for solving Rubik's cubes51.012011
A Topologically Convex Vertex-Ununfoldable Polyhedron.00.342011
Zipper unfoldings of polyhedral complexes10.492010
  • 1
  • 2