Sotabase

Career

· Angelika and Barton Weller Artist in Residence, Massachusetts Institute of Technology (MIT)2005–
· Co-founder, Erik and Dad Puzzle Company1987–
· High School Diploma, Medford High School

Publications (440)

Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity
Graphs Comb. · 2007
245
cited
Folding flat silhouettes and wrapping polyhedral packages: new results in computational origami
SCG '99 · 1999
125
cited
Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues
Natural Computing · 2008
109
cited
(Non)Existence of Pleated Folds: How Paper Folds Between Creases
Graphs Comb. · 2009
94
cited
When can you fold a map?
Computational geometry · 2000
94
cited
Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM
Symposium on Theoretical Aspects of Computer Science · 2012
89
cited
Recent Results in Computational Origami
2002
82
cited
PushPush and Push-1 are NP-hard in 2D
Canadian Conference on Computational Geometry · 2000
79
cited
Unfolding some classes of orthogonal polyhedra
Canadian Conference on Computational Geometry · 1998
75
cited
Folding and Cutting Paper
JCDCG · 1998
59
cited
Curved Crease Folding – a Review on Art, Design and Mathematics
2011
57
cited
Locked and unlocked polygonal chains in 3D
ACM-SIAM Symposium on Discrete Algorithms · 1998
57
cited
Shape replication through self-assembly and RNase enzymes
ACM-SIAM Symposium on Discrete Algorithms · 2010
53
cited
An end-to-end approach to making self-folded 3D surface shapes by uniform heating
IEEE International Conference on Robotics and Automation · 2014
50
cited
Hinged dissections of polyominoes and polyforms
Canadian Conference on Computational Geometry · 1999
47
cited
Locked and Unlocked Polygonal Chains in Three Dimensions
Discrete & Computational Geometry · 1999
46
cited
Algorithms for Solving Rubik's Cubes
Embedded Systems and Applications · 2011
44
cited
One Tile to Rule Them All: Simulating Any Tile Assembly System with a Single Universal Tile
International Colloquium on Automata, Languages and Programming · 2014
39
cited
Reconstructing David Huffman’s Legacy in Curved-Crease Folding
2016
39
cited
The Complexity of Clickomania
arXiv.org · 2001
37
cited
Sotabase