Synthesis lectures on theoretical computer science · 2014 · 36 citations · 20 references
ComputingComputer ScienceAlgorithmsComputational GeometryOptimizationGraph AlgorithmsGraph TheoryShortest Path AlgorithmsDijkstra's AlgorithmDijkstra’s Algorithm AnalysisShortest Path ProblemsShortest Paths
20
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
J. Fields · 2001 · 4.1K citations
A Separator Theorem for Planar Graphs
Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.4K citations
An Appraisal of Some Shortest-Path Algorithms
Stuart E. Dreyfus · Operations Research · 1969 · 997 citations