Fast Algorithms for Shortest Paths in Planar Graphs, with Applications

Greg N. Frederickson. Fast Algorithms for Shortest Paths in Planar Graphs, with Applications. SIAM Journal on Computing, 16(6):1004-1022, 1987.

Abstract

Abstract is missing.