关于涉及超球面上点的迭代的有界性
摘要：有限点集$X$在$d$维单位超球面上，我们考虑迭代$u\_{i+1}=u\_i+chi\_i$，其中$chi\_i$是离$u\_i$最远的点。限制在原点包含在$X$的凸包的情况下，我们研究$u\_i$的最大长度。我们给出了独立于$X$的$u\_i$长度的尖锐上界。具体来说，对于$d\geq 3$，这个上界是无穷大，对于$d=2$，这个上界是$\sqrt2$。
作者：Thomas Binder and Thomas Martinetz
论文ID：1001.1624
分类：Computational Geometry
分类简称：cs.CG
提交时间：2013-04-08