Planar Graph Decomposition and All Pairs Shortest Paths (1991)

by G N Frederickson
Venue:Journal of the ACM