Report - Approximate Distance Oracles for Geometric Spannersmichiel/distoraclespanner.pdf · Scandinavian railroad network shown in Figure 1 of Narasimhan and Smid [2000] is a 1.85-spanner.

Please pass captcha verification before submit form