Zachary Abel

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 21

Top Topics

Multivalued Dependencies

Top Venues

J. Comput. Geom.

Publications

Zachary Abel, Hugo A. Akitaya, Scott Duke Kominers, Matias Korman, Frederick Stock
A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves. SoCG (2024)
Zachary Abel, Della H. Hendrickson
Baba Is Universal. FUN (2024)
MIT CompGeom Group, Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Adam C. Hesterberg, Jayson Lynch
When Can You Tile an Integer Rectangle with Integer Squares? CoRR (2023)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Jason S. Ku, Jayson Lynch, Jin-ichi Itoh, Chie Nara
Continuous Flattening of All Polyhedral Manifolds using Countably Infinite Creases. CoRR (2021)
Zachary Abel, Hugo A. Akitaya, Man-Kwun Chiu, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jayson Lynch, André van Renssen, Marcel Roeloffzen
Snipperclips: Cutting tools into desired polygons using themselves. Comput. Geom. 98 (2021)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Jason S. Ku, Jayson Lynch, Jin-ichi Itoh, Chie Nara
Continuous flattening of all polyhedral manifolds using countably infinite creases. Comput. Geom. 98 (2021)
Zachary Abel, Hugo A. Akitaya, Man-Kwun Chiu, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jayson Lynch, André van Renssen, Marcel Roeloffzen
Snipperclips: Cutting Tools into Desired Polygons using Themselves. CoRR (2021)
Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jason S. Ku, Jayson Lynch
Negative Instance for the Edge Patrolling Beacon Problem. CoRR (2020)
Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Jason S. Ku, Jayson Lynch
Escaping a Polygon. CoRR (2020)
Zachary Abel, Jeffrey Bosboom, Michael J. Coulombe, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy, Clemens Thielen
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. Theor. Comput. Sci. 839 (2020)
Zachary Abel, Victor Alvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer
Conflict-Free Coloring of Graphs. SIAM J. Discret. Math. 32 (4) (2018)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiro Ito, Jack Snoeyink, Ryuhei Uehara
Bumpy pyramid folding. Comput. Geom. 75 (2018)
Zachary Abel, Jeffrey Bosboom, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. CoRR (2018)
Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jason S. Ku, Jayson Lynch
Negative Instance for the Edge Patrolling Beacon Problem. JCDCGGG (2018)
Zachary Abel, Jeffrey Bosboom, Erik D. Demaine, Linus Hamilton, Adam Hesterberg, Justin Kopinsky, Jayson Lynch, Mikhail Rudoy
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible. FUN (2018)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara
Flat foldings of plane graphs with prescribed angles and edge lengths. J. Comput. Geom. 9 (1) (2018)
Zachary Abel, Victor Alvarez, Aman Gour, Adam Hesterberg, Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer
Three Colors Suffice: Conflict-Free Coloring of Planar Graphs. CoRR (2017)
Zachary Abel, Brad Ballinger, Erik D. Demaine, Martin L. Demaine, Jeff Erickson, Adam Hesterberg, Hiro Ito, Irina Kostitsyna, Jayson Lynch, Ryuhei Uehara
Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares. J. Inf. Process. 25 (2017)
Zachary Abel, Victor Alvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer
Three Colors Suffice: Conflict-Free Coloring of Planar Graphs. SODA (2017)
Zachary Abel, Jason H. Cantarella, Erik D. Demaine, David Eppstein, Thomas C. Hull, Jason S. Ku, Robert J. Lang, Tomohiro Tachi
Rigid origami vertices: conditions and forcing sets. J. Comput. Geom. 7 (1) (2016)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl
Who Needs Crossings? Hardness of Plane Graph Rigidity. SoCG (2016)
Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Moric, Yoshio Okamoto, Tibor Szabó, Csaba D. Tóth
Free Edge Lengths in Plane Graphs. Discret. Comput. Geom. 54 (1) (2015)
Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Moric, Yoshio Okamoto, Tibor Szabó, Csaba D. Tóth
Free Edge Lengths in Plane Graphs. SoCG (2014)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Jin-ichi Itoh, Anna Lubiw, Chie Nara, Joseph O'Rourke
Continuously Flattening Polyhedra Using Straight Skeletons. SoCG (2014)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara
Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths. CoRR (2014)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, David Eppstein, Anna Lubiw, Ryuhei Uehara
Flat Foldings of Plane Graphs with Prescribed Angles and Edge Lengths. Graph Drawing (2014)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Takashi Horiyama, Ryuhei Uehara
Computational Complexity of Piano-Hinged Dissections. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2014)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiro Ito, Jack Snoeyink, Ryuhei Uehara
Bumpy Pyramid Folding. CCCG (2014)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl
Finding a Hamiltonian Path in a Cube with Specified Turns is Hard. J. Inf. Process. 21 (3) (2013)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl, Isaac Shapiro-Ellowitz
Folding Equilateral Plane graphs. Int. J. Comput. Geom. Appl. 23 (2) (2013)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Anna Lubiw, André Schulz, Diane L. Souvaine, Giovanni Viglietta, Andrew Winslow
Algorithms for Designing Pop-Up Cards. STACS (2013)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl
Finding a Hamiltonian Path in a Cube with Specified Turns is Hard. Inf. Media Technol. 8 (3) (2013)
Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, Scott Duke Kominers
Hinged Dissections Exist. Discret. Comput. Geom. 47 (1) (2012)
Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood
Every Large Point Set contains Many Collinear Points or an Empty Pentagon. Graphs Comb. 27 (1) (2011)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl, Isaac Shapiro-Ellowitz
Folding Equilateral Plane Graphs. ISAAC (2011)
Zachary Abel, Erik D. Demaine
Edge-Unfolding Orthogonal Polyhedra is Strongly NP-Complete. CCCG (2011)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiroaki Matsui, Günter Rote, Ryuhei Uehara
Common Developments of Several Different Orthogonal Boxes. CCCG (2011)
Zachary Abel, Erik D. Demaine, Martin L. Demaine
A Topologically Convex Vertex-Ununfoldable Polyhedron. CCCG (2011)
Zachary Abel, Nadia M. Benbernou, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Y. Flatland, Scott Duke Kominers, Robert T. Schweller
Shape Replication through Self-Assembly and RNase Enzymes. SODA (2010)
Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood
Every Large Point Set contains Many Collinear Points or an Empty Pentagon. CoRR (2009)
Zachary Abel, Brad Ballinger, Prosenjit Bose, Sébastien Collette, Vida Dujmovic, Ferran Hurtado, Scott Duke Kominers, Stefan Langerman, Attila Pór, David R. Wood
Every Large Point Set contains Many Collinear Points or an Empty Pentagon. CCCG (2009)
Zachary Abel, David Charlton, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Stefan Langerman, Joseph O'Rourke, Val Pinciu, Godfried T. Toussaint
Cauchy's Arm Lemma on a Growing Sphere CoRR (2008)
Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, Scott Duke Kominers
Hinged dissections exist. SCG (2008)
Zachary Abel, Scott Duke Kominers
Pushing Hypercubes Around CoRR (2008)
Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, Scott Duke Kominers
Hinged Dissections Exist CoRR (2007)