迈克尔·卡莱 增量式凸壳算法的复杂性（R^d）。 （英语） Zbl 0549.68036号 信息处理。莱特。 19, 197 (1984). 摘要：对于n个点和常数d，（R^d）中任何增量凸壳算法的复杂性都显示为（Omega（n^{[（d+1）/2]}））。 引用于10文件 理学硕士： 65年第68季度 算法和问题复杂性分析 52A20型 维的凸集（包括凸超曲面） 关键词：增量凸壳算法 PDF格式BibTeX公司 XML格式引用 \textit{M.Kallay}，Inf.过程。莱特。41997（1984年；兹bl 0549.68036） 全文： 内政部 参考文献： [1] Grunbaum，B.，《凸多面体》（1967），《跨科学：跨科学》，纽约·Zbl 0163.16603号 [2] 麦克马伦，P。；Shephard，G.C.，凸多面体和上限猜想（1971），剑桥大学出版社：剑桥大学出版社伦敦·Zbl 0217.46702号 [3] Preparia，F.P。；Hong，S.J.，《二维和三维有限点集的凸壳》，美国通信协会，22，7，402-405（1979）·Zbl 0404.68069号 [4] Seidel，R.，《均匀维点集的最优凸壳算法》（《技术报告》81-14（1981），不列颠哥伦比亚大学计算机科学系） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。