Walking Through Doors Is Hard, Even Without Staircases: Proving PSPACE-Hardness via Planar Assemblies of Door Gadgets

Joshua Ani, Jeffrey Bosboom, Erik D. Demaine, Yevhenii Diomidov, Dylan H. Hendrickson, Jayson Lynch. Walking Through Doors Is Hard, Even Without Staircases: Proving PSPACE-Hardness via Planar Assemblies of Door Gadgets. In Martin Farach-Colton, Giuseppe Prencipe, Ryuhei Uehara, editors, 10th International Conference on Fun with Algorithms, FUN 2021, May 30 to June 1, 2021, Favignana Island, Sicily, Italy. Volume 157 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]

Authors

Joshua Ani

This author has not been identified. Look up 'Joshua Ani' in Google

Jeffrey Bosboom

This author has not been identified. Look up 'Jeffrey Bosboom' in Google

Erik D. Demaine

This author has not been identified. Look up 'Erik D. Demaine' in Google

Yevhenii Diomidov

This author has not been identified. Look up 'Yevhenii Diomidov' in Google

Dylan H. Hendrickson

This author has not been identified. Look up 'Dylan H. Hendrickson' in Google

Jayson Lynch

This author has not been identified. Look up 'Jayson Lynch' in Google