Approximation algorithm for minimum-dilation paths
Construct an approximation algorithm for computing, on a given finite metric or Euclidean point set, a spanning path with minimum geometric dilation.
References
The same is true for paths with minimum dilation and thus for spanners of bounded path-width.
— On (Directed) Width-Parameters of Geometric Spanners
(2609.22082 - Buchin et al., 18 Sep 2026) in Section Conclusion and Open Questions