Zachary Abel

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