Random Shortest Paths: Non-euclidean Instances for Metric Optimization Problems.

Karl Bringmann, Christian Engels, Bodo Manthey, B. V. Raghavendra Rao

Browse the full MFCS paper archive.