Planar Reachability in Linear Space and Constant Time.

Jacob Holm, Eva Rotenberg, Mikkel Thorup

Browse the full FOCS paper archive.