Faster Parametric Shortest Path and Minimum Balance Algorithms

Faster Algorithms for the Shortest Path Problem

Faster Algorithms for the Shortest Path Problem

Improved Primal Simplex Algorithms for Shortest Path, Assignment and Minimum Cost Flow Problems

Linear Time Algorithms for Visibility and Shortest Path Problems Inside Simple Polygons