凯文·布朗（Kevin Q.Brown）。 凸壳的Voronoi图。 （英语） Zbl 0424.68036号 信息处理。莱特。 9, 223-228 (1979). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4个 +5 显示扫描页面 引用于66文件 MSC公司： 68年 离散数学与计算机科学 52A10号 2维凸集（包括凸曲线） 65年第68季度 算法和问题复杂性分析 52A20型 维的凸集（包括凸超曲面） 关键词：计算几何;凸面船体;平面欧氏Voronoi的构造算法;K维欧氏Voronoi图 PDF格式BibTeX公司 XML格式引用 \textit{K.Q.Brown}，Inf.过程。莱特。9、223--228（1979年；Zbl 0424.68036） 全文： 内政部 参考文献： [1] Bentley，J.L。；Shamos，M.I.，《线性预期时间的分治》，信息处理快报。，7, 2, 87-91 (1978) ·Zbl 0404.68046号 [2] Bentley，J.L。；魏德，B.W。；Yao，A.C.，最近点问题的最优期望时间算法，Allerton会议（1978） [3] Brown，K.Q.，《半空间的快速交集》（众议员CMU-CS-78-129（1978），卡内基梅隆大学计算机科学系） [4] Brown，K.Q.，《快速几何算法的几何变换》（卡内基梅隆大学计算机科学系论文提案（1978）） [5] Chand，D.R。；Kapur，S.S.，凸多面体的算法，J.ACM，17，1，78-86（1970）·Zbl 0199.50902号 [6] 戴维斯，J.C。；McCullagh，M.J.，《空间数据的显示和分析》（1975年），威利出版社：威利纽约 [7] Dodge，C.W.，欧几里得几何与变换（1972），Addison Wesley：马萨诸塞州Addison Wesley Reading [8] Drysdale，R.L。；Lee，D.T.，平面中的广义Voronoi图，Allerton会议（1978） [9] Eddy，W.，平面集的一种新凸壳算法，ACM-Trans。数学。软件，3，4，398-403（1977）·Zbl 0374.68036号 [10] R.Floyd，来自Jon Bentley的个人通信。；R.Floyd，来自Jon Bentley的个人通信。 [11] Graham，R.L.，确定平面集凸壳的有效算法，信息处理快报。，1, 4, 132-133 (1972) ·Zbl 0236.68013号 [12] Grunbaum，B.，《凸多边形》（1967），威利出版社：威利纽约·Zbl 0163.16603号 [13] Harary，F.，图论（1969），Addison-Wesley：Addison-Whesley Reading，MA·Zbl 0797.05064号 [14] Hartigan，J.A.，《聚类算法》（1975），威利出版社：威利纽约·Zbl 0321.62069号 [15] Lee，D.T。；Preparia，F.P.，平面细分中点的位置及其应用，SIAM J.Compute。。SIAM J.计算。，程序。第八届ACM自动化与可计算性理论年会，6，3，594-606（1977）·Zbl 0357.68034号 [16] Lee，D.T。；Wong，C.K.，《二维存储应用的（L_1（L_∞）度量中的Voronoi图》（Rep.RC 6848（#29359）（1977），IBM T.J.Watson研究中心）·Zbl 0447.68111号 [17] 利普顿，R.J。；Tarjan，R.E.，平面图分隔定理的应用，Proc。第18届IEEE计算机科学基础年会（1977年）·Zbl 0417.05023号 [18] （Preparia，F.P.，Steps into Computational Geometry（1977），伊利诺伊大学应用计算理论小组协调科学实验室：伊利诺伊州立大学乌尔巴纳分校应用计算理论组协调科学实验室），代表R-760 UILU-ENG 77-2207 [19] Preparata，F.P.公司。；Hong，S.J.，二维和三维有限点集的凸壳，美国通信协会，20，2，87-93（1977）·Zbl 0342.68030号 [20] Preparia，F.P。；Muller，D.E.，《寻找时间O（n log n）中n个半空间集的交集》，（众议员R-803 UILU-ENG 77-2250（1977），伊利诺伊大学应用计算理论小组协调科学实验室：伊利诺伊州立大学厄本纳分校应用计算理论组协调科学实验室）·Zbl 0412.51001号 [21] Shamos，M.I.，《几何复杂性》，Proc。第七届ACM自动化与可计算性理论年会，224-233（1975）·Zbl 0357.68046号 [22] Shamos，M.I.，计算几何，（博士论文（1978年5月），耶鲁大学计算机科学系：耶鲁大学柏林计算机科学系）。（博士论文（1978年5月），耶鲁大学计算机科学系：耶鲁大学柏林计算机科学系），计算几何（1978年6月），施普林格：施普林格柏林 [23] 萨莫斯，M.I。；Hoey，D.，最近点问题，Proc。第16届IEEE计算基础年会，151-162（1975） [24] Weide，B.W.，算法设计和分析中的统计方法，（卡内基梅隆大学计算机科学系博士论文（1978）） [25] Zolnowsky，J.，《计算几何专题》（1978年斯坦福大学计算机科学系博士论文） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。