Title of article
On the 3-distortion of a path
Author/Authors
Patrick Dehornoy، نويسنده , , Pierre، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
8
From page
171
To page
178
Abstract
We prove that, for embeddings of a path of length n in R 2 , the 3-distortion is Ω ( n 1 / 2 ) , and that, when embedded in R d , the 3-distortion is O ( n 1 / ( d − 1 ) ) .
Journal title
European Journal of Combinatorics
Serial Year
2008
Journal title
European Journal of Combinatorics
Record number
1546040
Link To Document