This note gives a lower bound of $\Omega(n^{\lceil 2d/3\rceil})$ on the maximal complexity of the Euclidean Voronoi diagram of $n$ non-intersecting lines in $\mathbb{R}^d$ for $d>2$.


翻译:本说明对Euclidean Voronoi 以$\mathbb{R ⁇ d$为单位的非交叉线以美元计算的最大复杂度下调$\Omega(n ⁇ lceil 2d/3\rcel}) 。

0
下载
关闭预览

相关内容

专知会员服务
50+阅读 · 2020年12月14日
【机器学习术语宝典】机器学习中英文术语表
专知会员服务
59+阅读 · 2020年7月12日
已删除
将门创投
3+阅读 · 2019年9月4日
【推荐】SVM实例教程
机器学习研究会
17+阅读 · 2017年8月26日
Arxiv
0+阅读 · 2021年5月20日
VIP会员
相关主题
相关VIP内容
相关资讯
已删除
将门创投
3+阅读 · 2019年9月4日
【推荐】SVM实例教程
机器学习研究会
17+阅读 · 2017年8月26日
Top
微信扫码咨询专知VIP会员