迷你球

球的最小包围球:组合结构与算法我们开发了一组n个球在d维空间中精确的最小包围球的算法。与以前的方法不同,我们显式地处理小的情况(nd+2),推导出必要的原始运算,并证明用有理运算可以有效地实现这些运算。CGAL库中提供了一个实现(以及一个快速而健壮的浮点版本)。我们证明了Welzl的随机线性时间算法计算由一组点跨过的球不能适用于球。因此,现有方法对球壳的适应性是不正确的。在求解小问题时,我们可以假设球中心是仿射独立的。通过几何变换和适当的推广,它适用于具有独特汇向的组合模型,其丰富的结构近年来受到了广泛的关注。一个结果是Welzl的算法适用于小实例;此外,有各种独特的水槽方向的旋转方法,这些方法在实践中甚至在高维情况下也有可能很快。作为一个副产品,我们证明了在边界上有一个不动点的球的最小封闭球的问题等价于在球的凸壳中寻找最小范数点的问题(资料来源:http://plato.asu.edu)


zbMATH中的参考文献(参考文献44条,1标准件)

显示第1到第20个结果,共44个。
按年份排序(引用)
  1. 卡瓦莱罗,玛尔塔;Alizadeh,Farid:求解最小包围球的对偶单纯形算法(2021)
  2. 崔宗民;郑大叶;阿恩,希卡:用两个全等圆盘覆盖凸多边形(2021)
  3. 林贝克,简;比斯多姆,凯文;兰兹,费边;帕克,提摩太;芭芭罗,爱德华多;伯恩,斯蒂芬;基拉利,弗兰兹;贝尔曼,斯蒂恩;哈里斯,克里斯;尼文哲尔,基普;丹贝泽默,玉米卷;van Elk,Jan:使用机器学习进行格罗宁根气田(2021年)枯竭诱发地震活动的模型基准和预测
  4. 马里南,蒂姆;阿布西尔,P.-A。;Gillis,Nicolas:关于线性子空间集合的最小包围球(2021)
  5. 安,阮泰;南,阮茂;秦小龙:基于优化技术求解(k)中心问题的集(2020)
  6. 美国鲍尔。;埃德斯布伦纳,H。;贾布隆斯基,G。;Mrozek,M.:自映射的梯度流和同源推理(2020)
  7. 克拉克森,肯尼斯L。;Gärtner,伯纳德;朗格,约翰尼斯;Szedlák,5月:随机抽样(2020年)
  8. 福文,弗朗索瓦;鲁克斯,让·克里斯托夫;蒙内,皮埃尔;Feulvarch,Eric:金属疲劳寿命分析中剪切应力幅值的快速估计(2020)
  9. 阿利莫夫,A.R。;沙尔科夫:切比雪夫中心、荣格常数及其应用(2019)
  10. 卡斯特罗,保拉·M。;达佩娜,阿德里安娜;索托·萨洛里奥,玛里亚·J。;Tarrío-Tobar,Ana D.:用一张薄板确定球体和双曲面的相对位置的算法(2019)
  11. 普隆扎托,吕克:关于最小包围球问题中不重要点的消除(2019)
  12. 韦伯,托比亚斯;塞巴斯蒂安,塞巴斯蒂安;Gleixner,Ambros:使用标度迭代求精法高精度求解二次规划(2019)
  13. 库西玛卡,托马斯;帕霍基,雅库布W。;拉多斯泽夫斯基,雅库布;赖特,沃伊切赫;Waleè,Tomasz:关于弦一致性问题和曼哈顿序列一致性问题(2018)
  14. Gagolewski,Marek:基于惩罚的多维数据聚合(2017)
  15. 江,易;罗、川;凌胜贵:求解最小包围圆问题的一种有效割平面算法(2017)
  16. 托斯,Csaba D.(编辑版);古德曼,雅各布·E(编辑);O'Rourke,Joseph(编辑):《离散与计算几何手册》(2017)
  17. 迪林,下午好。;贝洛蒂,皮埃特罗;Smith,Andrea M.:(\mathbbR^n)中加权最小覆盖球问题的原始算法(2016)
  18. 刘亚峰;刁瑞;叶锋;刘洪伟:求解大尺寸最小封闭球问题的一种有效的非精确牛顿CG算法(2016)
  19. 尼德阿尔科娃,祖扎纳;林德罗斯,彼得;斯特伦伯格,安布莱斯;Patriksson,Michael:将专家知识整合到径向基函数代理模型中(2016)
  20. 阮泰安;贾尔斯,丹尼尔;阮茂南;Rector,R.Blake:广义Sylvester问题的对数指数平滑技术和Nesterov的加速梯度法(2016)