Your search returned the following document:

1. Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems
   Karl Bringmann, Christian Engels, Bodo Manthey, and B. V. Raghavendra Rao
   In: 38th International Symposium on Mathematical Foundations of Computer Science (MFCS-13), Klosterneuburg, Austria, 2013, 219-230