Markus Holzer, Sebastian Jakobi. Grid Graphs with Diagonal Edges and the Complexity of Xmas Mazes. In Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, editors, Fun with Algorithms - 6th International Conference, FUN 2012, Venice, Italy, June 4-6, 2012. Proceedings. Volume 7288 of Lecture Notes in Computer Science, pages 223-234, Springer, 2012. [doi]
Abstract is missing.