Compact Oracles for Reachability and Approximate Distances in Planar Digraphs (2001)

by M Thorup
Venue:In Proc. 42nd IEEE Annual Symposium on Foundations of Computer Science