- Faster Shortest-Path Algorithms for Planar Graphs
1997/08/01 by Monika Henzinger, Philip N. Klein, Satish Rao +1 · 410 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Planar graph #Bipartite graph #Planar straight-line graph #Shortest path problem #Algorithm #Mathematics #Maximum flow problem #Combinatorics #Planar #Outerplanar graph #Suurballe's algorithm #Shortest Path Faster Algorithm #Time complexity #Matching (statistics) #Discrete mathematics #Computer science #Graph #Line graph #K shortest path routing #Pathwidth #Dijkstra's algorithm