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

Michael Elkin, Seth Pettie. A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs. ACM Transactions on Algorithms, 12(4):50, 2016. [doi]

Abstract

Abstract is missing.