A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs.

Michael Elkin, Seth Pettie

Browse the full SODA paper archive.