Follow
Adam Hesterberg
Adam Hesterberg
Harvard SEAS
Verified email at seas.harvard.edu
Title
Cited by
Cited by
Year
Three colors suffice: Conflict-free coloring of planar graphs
Z Abel, V Alvarez, ED Demaine, SP Fekete, A Gour, A Hesterberg, ...
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
182017
Conflict-free coloring of graphs
Z Abel, V Alvarez, ED Demaine, SP Fekete, A Gour, A Hesterberg, ...
SIAM Journal on Discrete Mathematics 32 (4), 2675-2702, 2018
162018
Mario kart is hard
J Bosboom, ED Demaine, A Hesterberg, J Lynch, E Waingarten
Japanese Conference on Discrete and Computational Geometry and Graphs, 49-59, 2015
102015
Folding a paper strip to minimize thickness
ED Demaine, D Eppstein, A Hesterberg, H Ito, A Lubiw, R Uehara, Y Uno
International Workshop on Algorithms and Computation, 113-124, 2015
92015
Single-player and two-player buttons & scissors games
K Burke, ED Demaine, H Gregg, RA Hearn, A Hesterberg, M Hoffmann, ...
Japanese Conference on Discrete and Computational Geometry and Graphs, 60-72, 2015
82015
Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossible
Z Abel, J Bosboom, M Coulombe, ED Demaine, L Hamilton, A Hesterberg, ...
Theoretical Computer Science 839, 41-102, 2020
72020
Finding closed quasigeodesics on convex polyhedra
ED Demaine, AC Hesterberg, JS Ku
arXiv preprint arXiv:2008.00589, 2020
72020
1 x 1 Rush Hour with Fixed Blocks is PSPACE-complete
J Brunner, L Chung, ED Demaine, D Hendrickson, A Hesterberg, A Suhl, ...
arXiv preprint arXiv:2003.09914, 2020
72020
Unfolding and dissection of multiple cubes, tetrahedra, and doubly covered squares
Z Abel, B Ballinger, ED Demaine, ML Demaine, J Erickson, A Hesterberg, ...
Journal of Information Processing 25, 610-615, 2017
72017
Total Tetris: Tetris with Monominoes, Dominoes, Trominoes, Pentominoes,...
ED Demaine, ML Demaine, S Eisenstat, A Hesterberg, A Lincoln, J Lynch, ...
Journal of Information Processing 25, 515-527, 2017
72017
Even 1× n edge-matching and jigsaw puzzles are really hard
J Bosboom, ED Demaine, ML Demaine, A Hesterberg, P Manurangsi, ...
Journal of Information Processing 25, 682-694, 2017
72017
Characterizing universal reconfigurability of modular pivoting robots
HA Akitaya, ED Demaine, A Gonczi, DH Hendrickson, A Hesterberg, ...
arXiv preprint arXiv:2012.07556, 2020
62020
Folding polyominoes into (poly) cubes
O Aichholzer, M Biro, ED Demaine, ML Demaine, D Eppstein, SP Fekete, ...
International Journal of Computational Geometry & Applications 28 (03), 197-226, 2018
62018
Clickomania is hard, even with two colors and columns
A Adler, ED Demaine, A Hesterberg, Q Liu, M Rudoy
The Mathematics of Various Entertaining Subjects: Research in Games, Graphs …, 2017
62017
Reconfiguring undirected paths
ED Demaine, D Eppstein, A Hesterberg, K Jain, A Lubiw, R Uehara, ...
Workshop on Algorithms and Data Structures, 353-365, 2019
52019
Upward partitioned book embeddings
HA Akitaya, ED Demaine, A Hesterberg, QC Liu
International Symposium on Graph Drawing and Network Visualization, 210-223, 2017
52017
Jie Tan
S Wang, H Wang, S Guo
5
Tetris is NP-hard even with O (1) Rows or Columns
S Asif, M Coulombe, ED Demaine, ML Demaine, A Hesterberg, J Lynch, ...
Journal of Information Processing 28, 942-958, 2020
42020
Extremal functions of excluded tensor products of permutation matrices
A Hesterberg
Discrete Mathematics 312 (10), 1646-1649, 2012
42012
31st International Symposium on Algorithms and Computation (ISAAC 2020)
S Oum, K Yi, L Dublois, T Hanaka, M Khosravian Ghadikolaei, M Lampis, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020
32020
The system can't perform the operation now. Try again later.
Articles 1–20