On the 3-distortion of a path
arXiv:cs/0601128 · doi:10.1016/j.ejc.2006.11.002
Abstract
We prove that, when a path of length n is embedded in R^2, the 3-distortion is an Omega(n^{1/2}), and that, when embedded in R^d, the 3-distortion is an O(n^{1/d-1}).