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

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

Folding equilateral plane graphs

by Abel, Zachary R., Demaine, Erik D., Demaine, Martin L., Eisenstat, Sarah, Lynch, Jayson, Schardl, Tao B., Shapiro-Ellowitz, Isaac
Published 2020

Conflict-Free Coloring of Graphs

by Abel, Zachary R, Alvarez, Victor, Demaine, Erik D, Fekete, Sándor P., Gour, Aman, Hesterberg, Adam Classen, Keldenich, Phillip, Scheffer, Christian
Published 2019

Who witnesses the witness? Finding witnesses in the witness is hard and sometimes impossible

by Abel, Zachary R, Bosboom, Jeffrey William, Demaine, Erik D, Hamilton, Linus Ulysses, Hesterberg, Adam Classen, Kopinsky, Justin, Lynch, Jayson R., Rudoy, Mikhail
Published 2020

Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible

by Abel, Zachary R, Bosboom, Jeffrey William, Coulombe, Michael Joseph, Demaine, Erik D., Hamilton, Linus, Hesterberg, Adam, Kopinsky, Justin, Lynch, Jayson R., Rudoy, Mikhail, Thielen, Clemens
Published 2020