Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
https://rdcu.be/dx11e (Publisher version)
Bringmann, K., Engels, C., Manthey, B., & Rao, R. B. V. (2013). Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems. In K. Chatterjee, & J. Sgall (Eds.), Mathematical Foundations of Computer Science 2013 (pp. 219-230). Berlin: Springer. doi:10.1007/978-3-642-40313-2_21.