N.: Planar graph decomposition and all pairs shortest paths (1991)

by G Frederickson
Venue:J. ACM