G. N. Frederickson. Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems. Journal of Algorithms, 19(1):45-85, July 1995.
