Planar graph decomposition and all pairs shortest paths (1991)

by G N Frederickson
Venue:J. ACM