Published in: LIPIcs, Volume 100, 9th International Conference on Fun with Algorithms (FUN 2018)
Erik D. Demaine, Joshua Lockhart, and Jayson Lynch. The Computational Complexity of Portal and Other 3D Video Games. In 9th International Conference on Fun with Algorithms (FUN 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 100, pp. 19:1-19:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)
@InProceedings{demaine_et_al:LIPIcs.FUN.2018.19,
author = {Demaine, Erik D. and Lockhart, Joshua and Lynch, Jayson},
title = {{The Computational Complexity of Portal and Other 3D Video Games}},
booktitle = {9th International Conference on Fun with Algorithms (FUN 2018)},
pages = {19:1--19:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-067-5},
ISSN = {1868-8969},
year = {2018},
volume = {100},
editor = {Ito, Hiro and Leonardi, Stefano and Pagli, Linda and Prencipe, Giuseppe},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2018.19},
URN = {urn:nbn:de:0030-drops-88104},
doi = {10.4230/LIPIcs.FUN.2018.19},
annote = {Keywords: video games, hardness, motion planning, NP, PSPACE}
}
Feedback for Dagstuhl Publishing