Flattening fixed-angle chains is strongly NP-hard

by Demaine, Erik D., Eisenstat, Sarah Charmian
Published 2012

Solving the Rubik's Cube optimally is NP-complete

by Demaine, Erik D, Eisenstat, Sarah Charmian, Rudoy, Mikhail
Published 2019

On the Learnability of Shuffle Ideals

by Eisenstat, Sarah Charmian, Angluin, Dana, Aspnes, James, Kontorovich, Aryeh
Published 2013

One-dimensional staged self-assembly

by Demaine, Erik D., Eisenstat, Sarah Charmian, Ishaque, Mashhood, Winslow, Andrew
Published 2012

Remarks on separating words

by Demaine, Erik D., Eisenstat, Sarah Charmian, Shallit, Jeffrey, Wilson, David A.
Published 2012

Algorithms for solving rubik's cubes

by Demaine, Erik D., Demaine, Martin L., Eisenstat, Sarah Charmian, Lubiw, Anna, Winslow, Andrew
Published 2012

Variations on Instant Insanity

by Demaine, Erik D., Demaine, Martin L., Morgan, Thomas D., Uehara, Ryuhei, Eisenstat, Sarah Charmian
Published 2014

Who Needs Crossings? Hardness of Plane Graph Rigidity

by Abel, Zachary R, Demaine, Erik D, Demaine, Martin L, Eisenstat, Sarah Charmian, Lynch, Jayson R., Schardl, Tao Benjamin
Published 2017

Finding a Hamiltonian Path in a Cube with Specified Turns is Hard

by Abel, Zachary Ryan, Demaine, Erik D., Demaine, Martin L., Eisenstat, Sarah Charmian, Lynch, Jayson R., Schardl, Tao Benjamin
Published 2014

Total Tetris: Tetris with Monominoes, Dominoes, Trominoes, Pentominoes,...

by Demaine, Erik D, Demaine, Martin L, Eisenstat, Sarah Charmian, Hesterberg, Adam Classen, Lincoln, Andrea I, Lynch, Jayson R.
Published 2020

Free Edge Lengths in Plane Graphs

by Connelly, Robert, Fulek, Radoslav, Morić, Filip, Okamoto, Yoshio, Szabó, Tibor, Tóth, Csaba D., Abel, Zachary R, Eisenstat, Sarah Charmian
Published 2017

Two Hands Are Better Than One (up to constant factors): Self-Assembly In The 2HAM vs. aTAM

by Demaine, Erik D., Demaine, Martin L., Eisenstat, Sarah Charmian, Cannon, Sarah, Patitz, Matthew J., Schweller, Robert T., Summers, Scott M., Winslow, Andrew
Published 2014

Folding equilateral plane graphs

by Abel, Zachary Ryan, Demaine, Erik D., Demaine, Martin L., Eisenstat, Sarah Charmian, Lynch, Jayson R., Schardl, Tao Benjamin, Shapiro-Ellowitz, Isaac
Published 2012

Algorithms for Designing Pop-Up Cards

by Abel, Zachary Ryan, Demaine, Erik D., Demaine, Martin L., Eisenstat, Sarah Charmian, Lubiw, Anna, Schulz, Andre, Souvaine, Diane L., Viglietta, Giovanni, Winslow, Andrew
Published 2014