Selected papers that cite this one
- Greg N. Frederickson. Planar graph decomposition and all pairs shortest paths. Journal of the ACM, 38(1):162-204, January 1991.
- G. N. Frederickson. Searching among intervals and compact routing tables. Algorithmica, 15(5):448-466, May 1996.
- Greg N. Frederickson. Using cellular graph embeddings in solving all pairs shortest paths problems. Journal of Algorithms, 19(1):45-85, July 1995.
- Kurt Mehlhorn and Athanasios Tsakalidis. Dynamic interpolation search. Journal of the ACM, 40(3):621-634, July 1993.