Path-Reporting Distance Oracles with Logarithmic Stretch and Size O(n log log n).

Michael Elkin, Idan Shabat

Browse the full FOCS paper archive.