Greg N. Federickson
- Fast Algorithms for Shortest Paths in Planar Graphs, with Applications
1987/12/01 by Greg N. Federickson · 3 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Combinatorics #Mathematics #Shortest path problem #Binary logarithm #Algorithm #Time complexity #Maximum flow problem #Vertex (graph theory) #Graph algorithms #Planar graph #Graph #Undirected graph #Discrete mathematics