Sotabase

Career

· Lecturer, Massachusetts Institute of Technology (MIT)2016–
· PhD Student, Massachusetts Institute of Technology (MIT)2010–2016
· Undergraduate Student, Harvard University2006–2010

Publications (98)

Rigid origami vertices: conditions and forcing sets
Journal of Computational Geometry · 2015
61
cited
Shape replication through self-assembly and RNase enzymes
ACM-SIAM Symposium on Discrete Algorithms · 2010
53
cited
Who Needs Crossings? Hardness of Plane Graph Rigidity
International Symposium on Computational Geometry · 2016
37
cited
Hinged Dissections Exist
SCG '08 · 2007
36
cited
Three Colors Suffice: Conflict-Free Coloring of Planar Graphs
ACM-SIAM Symposium on Discrete Algorithms · 2017
22
cited
Every Large Point Set contains Many Collinear Points or an Empty Pentagon
Canadian Conference on Computational Geometry · 2009
20
cited
Conflict-Free Coloring of Graphs
SIAM Journal on Discrete Mathematics · 2018
19
cited
Continuously Flattening Polyhedra Using Straight Skeletons
International Symposium on Computational Geometry · 2014
17
cited
Common Developments of Several Different Orthogonal Boxes
Canadian Conference on Computational Geometry · 2011
15
cited
A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves
International Symposium on Computational Geometry · 2008
12
cited
Edge-Unfolding Orthogonal Polyhedra is Strongly NP-Complete
Canadian Conference on Computational Geometry · 2011
12
cited
Algorithms for Designing Pop-Up Cards
Symposium on Theoretical Aspects of Computer Science · 2013
10
cited
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible
Fun with Algorithms · 2018
10
cited
Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths
International Symposium Graph Drawing and Network Visualization · 2014
9
cited
Rigid flattening of polyhedra with slits
2015
8
cited
Finding a Hamiltonian Path in a Cube with Specified Turns is Hard
Journal of Information Processing · 2013
7
cited
Pushing Hypercubes Around
arXiv.org · 2008
6
cited
Bumpy Pyramid Folding
Canadian Conference on Computational Geometry · 2014
5
cited
Cauchy's Arm Lemma on a Growing Sphere
arXiv.org · 2008
4
cited
Unfolding and dissection of multiple cubes
2016
4
cited
Sotabase
Zachary Abel | Researcher Profile | Sotabase | Sotabase