Contemporary Mathematics An Improved , Simple Construction of Many Halving Edges
Contemporary Mathematics An Improved , Simple Construction of Many Halving Edges
复制标题
当代数学一种改进的、简单的许多减半边的构造
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
Gabriel Nivasch
中科院分区：
文献类型：
--
作者：
Gabriel Nivasch
对于每个偶数n，我们在平面上构造一个n点的集合，它生成Ω ne ln 4·ln n/ln n对分边。这通过指数中的常数因子改进了Tóth先前的边界。我们的结构比托特的简单得多。
We construct, for every even n, a set of n points in the plane that generates Ω ne √ ln 4· √ ln n/ √ ln n halving edges. This improves Tóth’s previous bound by a constant factor in the exponent. Our construction is significantly simpler than Tóth’s.