Adam Hesterberg

56 papers A* 5A 1B 4Misc 2Journal 37Unranked 7

Year	Rank	Type	Title / Venue / Authors
2025	—	`conf`	Quasigeodesics on the Cube. CCCG MIT CompGeom Group, Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Thomas C. Hull, Anna Lubiw, Jayson Lynch, Klara Mundilova, Chie Nara, Joseph O'Rourke, Frederick Stock, Josef Tkadlec, Ryuhei Uehara
2024	J	`jnl`	Reconfiguration of non-crossing spanning trees. J. Comput. Geom. Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik D. Demaine, Adam Hesterberg, Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec, Yushi Uno
2024	J	`jnl`	Super Guarding and Dark Rays in Art Galleries. CoRR MIT CompGeom Group, Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Anna Lubiw, Jayson Lynch, Joseph O'Rourke, Frederick Stock
2023	—	`conf`	Super Guarding and Dark Rays in Art Galleries. CCCG Joseph O'Rourke, Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Anna Lubiw, Jayson Lynch, Frederick Stock
2021	Misc	`conf`	1 X 1 Rush Hour with Fixed Blocks Is PSPACE-Complete. FUN Josh Brunner, Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Adam Hesterberg, Adam Suhl, Avi Zeff
2021	A*	`conf`	Characterizing Universal Reconfigurability of Modular Pivoting Robots. SoCG Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán
2021	A*	`conf`	Multidimensional Scaling: Approximation and Complexity. ICML Erik D. Demaine, Adam Hesterberg, Frederic Koehler, Jayson Lynch, John Urschel
2021	J	`jnl`	Multidimensional Scaling: Approximation and Complexity. CoRR Erik D. Demaine, Adam Hesterberg, Frederic Koehler, Jayson Lynch, John Urschel
2021	A*	`conf`	Scalable Equilibrium Computation in Multi-agent Influence Games on Networks. AAAI Fotini Christia, Michael J. Curry, Constantinos Daskalakis, Erik D. Demaine, John P. Dickerson, MohammadTaghi Hajiaghayi, Adam Hesterberg, Marina Knittel, Aidan Milliff
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`	1 x 1 Rush Hour with Fixed Blocks is PSPACE-complete. CoRR Josh Brunner, Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Adam Hesterberg, Adam Suhl, Avi Zeff
2020	B	`conf`	Arithmetic Expression Construction. ISAAC Leo Alcock, Sualeh Asif, Jeffrey Bosboom, Josh Brunner, Charlotte Chen, Erik D. Demaine, Rogers Epstein, Adam Hesterberg, Lior Hirschfeld, William Hu, Jayson Lynch, Sarah Scheffler, Lillian Zhang
2020	J	`jnl`	Arithmetic Expression Construction. CoRR Leo Alcock, Sualeh Asif, Jeffrey Bosboom, Josh Brunner, Charlotte Chen, Erik D. Demaine, Rogers Epstein, Adam Hesterberg, Lior Hirschfeld, William Hu, Jayson Lynch, Sarah Scheffler, Lillian Zhang
2020	J	`jnl`	Characterizing Universal Reconfigurability of Modular Pivoting Robots. CoRR Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán
2020	J	`jnl`	Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players. CoRR Jeffrey Bosboom, Charlotte Chen, Lily Chung, Spencer Compton, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Ivan Tadeu Ferreira Antunes Filho, Dylan H. Hendrickson, Adam Hesterberg, Calvin Hsu, William Hu, Oliver Korten, Zhezheng Luo, Lillian Zhang
2020	J	`jnl`	Edge Matching with Inequalities, Triangles, Unknown Shape, and Two Players. J. Inf. Process. Jeffrey Bosboom, Charlotte Chen, Lily Chung, Spencer Compton, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Ivan Tadeu Ferreira Antunes Filho, Dylan H. Hendrickson, Adam Hesterberg, Calvin Hsu, William Hu, Oliver Korten, Zhezheng Luo, Lillian Zhang
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	A*	`conf`	Finding Closed Quasigeodesics on Convex Polyhedra. SoCG Erik D. Demaine, Adam Hesterberg, Jason S. Ku
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	—	`conf`	New Results in Sona Drawing: Hardness and TSP Separation. CCCG Man-Kwun Chiu, Erik D. Demaine, Jenny Diomidova, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
2020	J	`jnl`	New Results in Sona Drawing: Hardness and TSP Separation. CoRR Man-Kwun Chiu, Erik D. Demaine, Jenny Diomidova, David Eppstein, Robert A. Hearn, Adam Hesterberg, Matias Korman, Irene Parada, Mikhail Rudoy
2020	J	`jnl`	Path Puzzles: Discrete Tomography with a Path Constraint is Hard. Graphs Comb. Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Roderick Kimball, Justin Kopinsky
2020	J	`jnl`	Tetris is NP-hard even with J. Inf. Process. Sualeh Asif, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Jayson Lynch, Mihir Singhal
2020	J	`jnl`	Tetris is NP-hard even with $O(1)$ rows or columns. CoRR Sualeh Asif, Michael J. Coulombe, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Jayson Lynch, Mihir Singhal
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
2019	B	`conf`	Reconfiguring Undirected Paths. WADS Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
2019	J	`jnl`	Reconfiguring Undirected Paths. CoRR Erik D. Demaine, David Eppstein, Adam Hesterberg, Kshitij Jain, Anna Lubiw, Ryuhei Uehara, Yushi Uno
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`	Folding Polyominoes into (Poly)Cubes. Int. J. Comput. Geom. Appl. Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
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	J	`jnl`	Pachinko. Comput. Geom. Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Ferran Hurtado, Jason S. Ku, Jayson Lynch
2018	J	`jnl`	Path Puzzles: Discrete Tomography with a Path Constraint is Hard. CoRR Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Roderick Kimball, Justin Kopinsky
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	J	`jnl`	Even 1 × J. Inf. Process. Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Pasin Manurangsi, Anak Yodpinyanee
2017	J	`jnl`	Even 1×n Edge-Matching and Jigsaw Puzzles are Really Hard. CoRR Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Pasin Manurangsi, Anak Yodpinyanee
2017	J	`jnl`	Folding Polyominoes into (Poly)Cubes. CoRR Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
2017	J	`jnl`	The Parameterized Complexity of Ricochet Robots. J. Inf. Process. Adam Hesterberg, Justin Kopinsky
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`	Total Tetris: Tetris with Monominoes, Dominoes, Trominoes, Pentominoes, ... J. Inf. Process. Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Adam Hesterberg, Andrea Lincoln, Jayson Lynch, Yun William Yu
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
2017	A	`conf`	Upward Partitioned Book Embeddings. GD Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Quanquan C. Liu
2017	J	`jnl`	Upward Partitioned Book Embeddings. CoRR Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Quanquan C. Liu
2016	J	`jnl`	Folding a paper strip to minimize thickness. J. Discrete Algorithms Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
2016	J	`jnl`	Pachinko. CoRR Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Ferran Hurtado, Jason S. Ku, Jayson Lynch
2016	J	`jnl`	Single-Player and Two-Player Buttons & Scissors Games. CoRR Kyle Burke, Erik D. Demaine, Harrison Gregg, Robert A. Hearn, Adam Hesterberg, Michael Hoffmann, Hiro Ito, Irina Kostitsyna, Jody Leonard, Maarten Löffler, Aaron Santiago, Christiane Schmidt, Ryuhei Uehara, Yushi Uno, Aaron Williams
2016	B	`conf`	The Shortest Separating Cycle Problem. WAOA Esther M. Arkin, Jie Gao, Adam Hesterberg, Joseph S. B. Mitchell, Jiemin Zeng
2015	—	`conf`	Folding Polyominoes into (Poly)Cubes. CCCG Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
2015	B	`conf`	Folding a Paper Strip to Minimize Thickness. WALCOM Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
2015	J	`jnl`	Improved Connectivity Condition for Byzantine Fault Tolerance. CoRR Adam Hesterberg, Andrea Lincoln, Jayson Lynch
2015	—	`conf`	Mario Kart Is Hard. JCDCGG Jeffrey Bosboom, Erik D. Demaine, Adam Hesterberg, Jayson Lynch, Erik Waingarten
2015	—	`conf`	Single-Player and Two-Player Buttons & Scissors Games - (Extended Abstract). JCDCGG Kyle Burke, Erik D. Demaine, Harrison Gregg, Robert A. Hearn, Adam Hesterberg, Michael Hoffmann, Hiro Ito, Irina Kostitsyna, Jody Leonard, Maarten Löffler, Aaron Santiago, Christiane Schmidt, Ryuhei Uehara, Yushi Uno, Aaron Williams
2014	J	`jnl`	Folding a Paper Strip to Minimize Thickness. CoRR Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara, Yushi Uno
2012	J	`jnl`	Extremal functions of excluded tensor products of permutation matrices. Discret. Math. Adam Hesterberg