A fast algorithm for Steiner trees

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

Algorithm 97: Shortest path

Robert W. Floyd · Communications of the ACM · 1962 · 4K citations · Full text

Computing, Computer Science, Algorithms +5

Steiner Minimal Trees

E. N. Gilbert, H. O. Pollak · SIAM Journal on Applied Mathematics · 1968 · 938 citations

Computing, Computer Science, Combinatorics +8

Finding Minimum Spanning Trees

David R. Cheriton, Robert E. Tarjan · SIAM Journal on Computing · 1976 · 429 citations

Computing, Computer Science, Mathematics +16

On Steiner Minimal Trees with Rectilinear Distance

F. K. Hwang · SIAM Journal on Applied Mathematics · 1976 · 424 citations

Natural Sciences, Computer Science, Mathematics +9