【24h】

Improved Bounds for Geometric Permutations

机译:改进几何排列的边界

获取原文

摘要

We show that the number of geometric permutations of an arbitrary collection of $n$ pair wise disjoint convex sets in $mathbb{R}^d$, for $dgeq 3$, is $O(n^{2d-3}log n)$, improving Wenger's 20 years old bound of $O(n^{2d-2})$.
机译:我们展示了$ n $配对的任意收集的几何排列数量在$ mathbb {r} ^ d $,$ dgeq 3 $中,$ o(n ^ {2d-3} log n )$,改善温格的20岁$ o(n ^ {2d-2})$。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号