迷你球 swMATH ID: 5179 软件作者: 卡斯帕费舍尔;伯恩德·加特纳;阿迪蒂亚·古普塔;亚历山大·康斯坦蒂纳基斯·卡米斯 描述: 球的最小包围球:组合结构与算法我们开发了计算d维空间中n个球的精确最小包围球的算法。与以前的方法不同,我们显式地处理了小情况(n≤d+2),导出了必要的基元运算,并证明了它们可以用有理算法有效地实现。CGAL库中提供了一个实现(以及快速健壮的浮点版本)。我们证明了Welzl用于计算由一组点跨越的球的随机线性时间算法对球无效。因此,该方法对球壳的现有自适应是不正确的。在解决小问题时,我们可以假设球中心是密切独立的。通过几何变换和适当的推广,它适合于独特汇向的组合模型,其丰富的结构最近受到了相当大的关注。一个结果是Welzl的算法对小实例有效;此外,对于独特的水槽方向,有各种各样的枢轴方法,这些方法在实践中甚至在高维情况下也具有快速的潜力。作为一个副产品,我们证明了寻找边界上有固定点的球的最小包围球的问题等价于在球的并的凸壳中寻找最小范数点的问题 主页: http://www.inf.ethz.ch/personal/gaertner/miniball.html 编程语言: C++语言。GPL公司 依赖项: CGAL公司 相关软件: SDPT3系统;塞杜米;CGAL公司;gmp公司;Matlab公司;AS 307标准;船体;CPLEX公司;古罗比;SoPlex公司;Qhull公司;LEDA公司;DGM公司;SolvOpt解决方案;亚当;科学Py;开放式课件;蟒蛇;PyTorch公司;depth深度 引用于: 47文件 标准文章 1出版物描述软件,包括1出版物以zbMATH为单位 年份 球的最小包围球:组合结构和算法。 Zbl 1084.68132号卡斯帕·菲舍尔;伯恩德·加特纳 2004 全部的 前5名130位作者引用 6 伯恩德·加特纳 三 亲爱的,P.M。 2 潘卡杰·库马尔·阿加瓦尔 2 安希·卡普 2 乔明·崔 2 卡斯帕·菲舍尔 2 Jeong、Dahye 2 刘玉申 2 Nam,Nguyen Mau(阮茂) 2 安德烈亚·史密斯(Andrea M.Smith)。 2 孙杰 2 Toh,Kim Chuan(金川) 2 埃姆雷·阿尔珀·伊尔迪里姆 2 周广路 1 Absil,Pierre-Antoine公司 1 阿科皮扬,阿塞尼五世。 1 阿列克谢·阿里莫夫。 1 Alizadeh,法里德 1 阮泰安 1 哈米德·哈姆泽·巴吉兰 1 爱德华多·巴巴拉 1 巴布亚州巴特勒 1 乌尔里希·鲍尔 1 彼得罗·贝洛蒂 1 Stijn M.比尔曼。 1 凯文·比斯多姆 1 博特南,马格努斯·贝克 1 斯蒂芬·伯恩 1 勒内·布兰登伯格 1 托马斯·汉堡包 1 保拉·玛丽亚·卡斯特罗 1 马尔塔·卡瓦莱罗 1 肯尼思·克拉克森。 1 科蒂,尼古拉斯 1 阿德里亚娜·达佩纳 1 塔可玉米饼 1 刁、芮 1 赫伯特·埃德尔斯布伦纳 1 弗朗索瓦斯·福文 1 弗雷德里克·费尔瓦茨 1 简·福克 1 马雷克·戈列夫斯基 1 丹尼尔·贾尔斯 1 尼古拉斯·吉利斯 1 安布罗斯·格雷克斯纳(Ambros M.Gleixner)。 1 龚,邢 1 雅各布·埃利·古德曼 1 列奥尼达斯·约翰·吉巴斯 1 克里斯·哈里斯 1 格热戈兹·贾布隆斯基 1 姜毅 1 Kim、Deok-Soo 1 Franz J.Király。 1 洛伦茨·克劳斯 1 托马斯·科齐马卡 1 马丁·库茨 1 皮尤什·库马尔 1 费比安·兰兹 1 约翰内斯·伦格勒 1 李兴思 1 简·林贝克 1 彼得·林德罗斯 1 凌生贵 1 刘洪伟 1 刘亚峰 1 罗,川 1 蒂姆·马里南 1 约瑟夫·米切尔(Joseph S.B.Mitchell)。 1 皮埃尔·莫内 1 Walter D.jun莫里斯。 1 玛丽安·姆罗泽克 1 内德·勒科娃(Nedělková),祖扎纳 1 基佩·内文泽尔 1 阮泰安 1 弗兰克·尼尔森 1 索格拉·诺巴赫蒂安 1 理查德·诺克 1 蒂洛·奥乔塔 1 约瑟夫·奥鲁克 1 霍曼·奥瓦迪 1 Jakub W.帕切基。 1 潘少华 1 蒂莫西·帕克。 1 迈克尔·帕特里克森 1 Jean-Claude保罗 1 拉古纳特·波雷迪 1 卢克·普伦扎托 1 秦晓龙 1 雅库布·拉多舍夫斯基 1 Ahmadreza Raeisi Dehkordi 1 校长,R.Blake 1 露西娅·罗斯 1 Jean-Christophe Roux 1 丹尼尔·拉塞尔 1 吕斯特,利奥 1 沃伊切赫,赖特 1 Ryu、Joonghyun 1 塞巴斯蒂安·萨格尔 1 穆斯塔法·萨米尔 1 迪特马尔·索普 …还有30多位作者 全部的 前5名35篇连载文章被引用 三 离散和计算几何 三 全球优化杂志 三 计算优化与应用 2 算法 2 国际计算几何与应用杂志 2 计算几何 1 离散应用数学 1 计算物理杂志 1 俄罗斯数学调查 1 应用数学与计算 1 模糊集与系统 1 最优化理论与应用杂志 1 模拟中的数学和计算机 1 理论计算机科学 1 运营研究信件 1 优化 1 CAD。计算机辅助设计 1 机器学习 1 统计传播。模拟和计算 1 线性代数及应用 1 模式识别 1 工程、通信和计算中的应用代数 1 计算机图形学论坛 1 SIAM优化杂志 1 顶部 1 优化方法和软件 1 欧洲力学杂志。A.固体 1 计算地球科学 1 优化与工程 1 ACM实验算法杂志 1 工业与管理优化杂志 1 数学规划计算 1 中国运筹学会学报 1 应用与计算拓扑杂志 1 离散数学及其应用 全部的 前5名18个领域被引用 23 运筹学、数学规划(90-XX) 19 计算机科学(68至XX) 9 数值分析(65-XX) 6 统计学(62-XX) 三 变分法与最优控制;最优化(49-XX) 三 凸和离散几何(52至XX) 2 组合数学(05-XX) 2 代数几何(14-XX) 2 近似值和展开值(41至XX) 2 代数拓扑(55-XX) 1 数论(11-XX) 1 动力系统和遍历理论(37至XX) 1 功能分析(46倍X倍) 1 几何图形(51至XX) 1 一般拓扑结构(54至XX) 1 流形和细胞复合体(57至XX) 1 可变形固体力学(74-XX) 1 地球物理学(86-XX) 按年份列出的引文