Derrick Stolee, N. V. Vinodchandran. Space-Efficient Algorithms for Reachability in Surface-Embedded Graphs. In Proceedings of the 27th Conference on Computational Complexity, CCC 2012, Porto, Portugal, June 26-29, 2012. pages 326-333, IEEE, 2012. [doi]
Abstract is missing.