“…There are other routing schemes [HP00, AM04, Tal04, Sli05, AGGM06] on metrics that do not rely on the underlying spanner, but still have a hop diameter of Ω(log n). Concurrently and independently of our work, a recent paper by Filtser [Fil21] presents a routing scheme for general graphs with O(n 1/ℓ • ℓ • log n) bits of memory per vertex, which routes, for any pair u, v of vertices in the graph, using a path of hop-length O( ℓ 2 •log log n ǫ ) • h and whose weight is at most a factor 3.68(1 + ǫ) greater than the minimum weight of any h-hop path between u and v, where h, ℓ ≥ 1 are arbitrary integers. The techniques in the two works are disjoint.…”