Jacob Holm, Eva Rotenberg, Mikkel Thorup. Planar Reachability in Linear Space and Constant Time. In Venkatesan Guruswami, editor, IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015. pages 370-389, IEEE, 2015. [doi]
Abstract is missing.