Finding minimum rectilinear distance paths in the presence of barriers

A note on two problems in connexion with graphs

1959 • 22,492 citations

Algorithm 97: Shortest path

1962 • 3,849 citations

An algorithm for planning collision-free paths among polyhedral obstacles

1979 • 2,276 citations

A Theorem on Boolean Matrices

1962 • 1,653 citations

An Appraisal of Some Shortest-Path Algorithms

1969 • 999 citations

Minimum-Trajectory Pipe Routing

1974 • 56 citations