Corridor location: the multi-gateway shortest path model

A note on two problems in connexion with graphs

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

Mathematical Programming, Graph Minor, Engineering +7

Finding the k Shortest Paths

David Eppstein · SIAM Journal on Computing · 1998 · 1.4K citations

Directed Graph, Engineering, Time O +19

Computational geometry in C

Choice Reviews Online · 1999 · 783 citations

Geometric Modeling, Second Edition, Robotics +14

Shortest paths algorithms: Theory and experimental evaluation

Boris V. Cherkassky, Andrew V. Goldberg, Tomasz Radzik · Mathematical Programming · 1996 · 737 citations

Shortest Paths Algorithms, Path Planning, Network Routing Algorithm +5

Real-time routing with OpenStreetMap data

Dennis Luxen, Christian Vetter · 2011 · 443 citations

Engineering, Network Routing, Data Science +18