关于路径的3-失真
计算几何
2008-05-19 v2
摘要
我们证明，当长度为n的路径嵌入R^2时，3-失真为Ω(n^{1/2})；当嵌入R^d时，3-失真为O(n^{1/d-1})。
引用
@article{arxiv.cs/0601128,
title = {On the 3-distortion of a path},
author = {Pierre Dehornoy},
journal= {arXiv preprint arXiv:cs/0601128},
year = {2008}
}