Lily Chung

24 papers A* 1A 1B 1Misc 3Journal 16Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
All Polyhedral Manifolds are Connected by a 2-Step Refolding.
J. Inf. Process.
Lily Chung, Erik D. Demaine, Jenny Diomidova, Tonan Kamata, Jayson Lynch, Ryuhei Uehara, Hanyu Alice Zhang
2025 J jnl
Folding One Polyhedral Metric Graph into Another.
J. Inf. Process.
Lily Chung, Erik D. Demaine, Martin L. Demaine, Markus Hecher, Rebecca Lin, Jayson Lynch, Chie Nara
2025 J jnl
Pushing Blocks without Fixed Blocks via Checkable Gizmos: Push-1 is PSPACE-Complete.
CoRR
Josh Brunner, Lily Chung, Erik D. Demaine, Jenny Diomidova, Della H. Hendrickson, Jayson Lynch
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
2024 Misc conf
ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles.
FUN
MIT Hardness Group, Josh Brunner, Lily Chung, Erik D. Demaine, Della H. Hendrickson, Andy Tockman
2024 J jnl
ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles.
CoRR
MIT Hardness Group, Josh Brunner, Della H. Hendrickson, Lily Chung, Erik D. Demaine, Andy Tockman
2024 J jnl
All Polyhedral Manifolds are Connected by a 2-Step Refolding.
CoRR
Lily Chung, Erik D. Demaine, Jenny Diomidova, Tonan Kamata, Jayson Lynch, Ryuhei Uehara, Hanyu Alice Zhang
2024 J jnl
Folding One Polyhedral Metric Graph into Another.
CoRR
Lily Chung, Erik D. Demaine, Martin L. Demaine, Markus Hecher, Rebecca Lin, Jayson Lynch, Chie Nara
2024 J jnl
Pushing Blocks via Checkable Gadgets: PSPACE-completeness of Push-1F and Block/Box Dude.
CoRR
Hayashi Ani, Lily Chung, Erik D. Demaine, Jenny Diomidova, Della H. Hendrickson, Jayson Lynch
2023 J jnl
Complexity of Solo Chess with Unlimited Moves.
CoRR
Josh Brunner, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Timothy Gomez, Jayson Lynch
2023 A conf
Improved Local Computation Algorithms for Constructing Spanners.
APPROX/RANDOM
Rubi Arviv, Lily Chung, Reut Levi, Edward Pyne
2023 J jnl
This Game Is Not Going To Analyze Itself.
CoRR
Aviv Adler, Joshua Ani, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch
2022 J jnl
Celeste is PSPACE-hard.
CoRR
Lily Chung, Erik D. Demaine
2022 — conf
Complexity of Solo Chess with Unlimited Moves.
JCDCGGG
Josh Brunner, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Timothy Gomez, Jayson Lynch
2022 A* conf
Flat Folding an Unassigned Single-Vertex Complex (Combinatorially Embedded Planar Graph with Specified Edge Lengths) Without Flat Angles.
SoCG
Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Victor Luo
2022 J jnl
Flat Folding an Unassigned Single-Vertex Complex (Combinatorially Embedded Planar Graph with Specified Edge Lengths) without Flat Angles.
CoRR
Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Victor Luo
2022 B conf
Lower Bounds on Retroactive Data Structures.
ISAAC
Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch
2022 J jnl
Lower Bounds on Retroactive Data Structures.
CoRR
Lily Chung, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch
2022 Misc conf
Pushing Blocks via Checkable Gadgets: PSPACE-Completeness of Push-1F and Block/Box Dude.
FUN
Joshua Ani, Lily Chung, Erik D. Demaine, Jenny Diomidova, Dylan H. Hendrickson, Jayson Lynch
2022 — conf
This Game Is Not Going To Analyze Itself.
JCDCGGG
Aviv Adler, Hayashi Layers, Lily Chung, Michael J. Coulombe, Erik D. Demaine, Jenny Diomidova, Della H. Hendrickson, Jayson Lynch
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
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 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