The Computational Complexity of Portal and Other 3D Video Games

Erik D. Demaine, Joshua Lockhart, Jayson Lynch. The Computational Complexity of Portal and Other 3D Video Games. In Hiro Ito, Stefano Leonardi, Linda Pagli, Giuseppe Prencipe, editors, 9th International Conference on Fun with Algorithms, FUN 2018, June 13-15, 2018, La Maddalena, Italy. Volume 100 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

@inproceedings{DemaineLL18,
  title = {The Computational Complexity of Portal and Other 3D Video Games},
  author = {Erik D. Demaine and Joshua Lockhart and Jayson Lynch},
  year = {2018},
  doi = {10.4230/LIPIcs.FUN.2018.19},
  url = {https://doi.org/10.4230/LIPIcs.FUN.2018.19},
  researchr = {https://researchr.org/publication/DemaineLL18},
  cites = {0},
  citedby = {0},
  booktitle = {9th International Conference on Fun with Algorithms, FUN 2018, June 13-15, 2018, La Maddalena, Italy},
  editor = {Hiro Ito and Stefano Leonardi and Linda Pagli and Giuseppe Prencipe},
  volume = {100},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-067-5},
}