AGARWAL，P.K.、EDELSBRUNNER，H.、SCHWARZKOPF，O.和WELZL，E.，1990年。 欧氏最小生成树和双色最近对。 第六届ACM计算几何年会论文集，第203-210页。 谷歌学者 
AGGARWAL，A.和SURI，S.1987年。 计算最大空矩形的快速算法。 第三届ACM计算几何年度研讨会论文集，第278-290页。 谷歌学者 AGGARWAL，A.，HANSEN，M.，ANn LEIGHTON，T.，1990年。 通过压缩Voronoi图解决查询检索问题。 第22届ACM STOC年会论文集，第331-340页。 谷歌学者 AGGARWAL，A.、GUIBAS，L.J.、SAXE，J.和SHOR，P.W.1989年A。 计算凸多边形Voronoi图的线性时间算法。 离散计算。 几何4591-604。 谷歌学者 AGGARWAL，A.、IMAI，H.、KATOH，N.和SURI，S.1989b。 找到具有最小直径的k个点和相关问题。 第五届ACM计算几何年会论文集，第283-291页。 谷歌学者 AGGARWAL，A.、CHAZELLE，B.、GUIBAS，L.J.、O’DUNLAING，C.和YAP，C.K.，1988年。 并行计算几何。 算法3，293-327。 谷歌学者 AHUJA，N.10~2。 使用Voronoi多边形作为邻域的点模式处理。 IEEE传输。 帕特。 分析。 机器。 国际PAMI-4，336-343。 谷歌学者 AKL，S.1983关于欧几里德匹配、三角剖分和生成树的注释。 J.库姆。 信息系统。 科学。 8, 169-174. 谷歌学者 ALEXANDERSON，G.L.和WETZEL，J.E.，1978年。 简单的空间划分。 数学。 弹匣51220-225。 谷歌学者 ALT，H.和YAP，C.K.，1990年。 运动规划的算法方面：教程（第2部分）。 算法修订版1，61-77。 谷歌学者 AONUMA H.、IMAI H.、IMAI K.和TOKUYAMA T.，1990年。 凸物体在多边形中的最大位置和相关的动态Voronoi图。 第六届ACM计算几何年会论文集。 第225-234页。 谷歌学者 ARNOLD，D.B.和MILNE，W.J.1984年。 在处理土壤调查结果时使用Voronoi细分。 IEEE计算。 图表。 申请。 4, 22-30. 谷歌学者 阿诺诺夫，B.1989。 简单多边形中点位的测地线Voronoi图。 算法4，109-140。 谷歌学者 ARONOV，B.、FORTUNE，S.和WILFONG，G.1988年。 最远的测地Voronoi图。 第四届ACM计算几何年会论文集。 第229-240页。 谷歌学者 阿诺诺夫，B.，查泽尔，B.，埃德尔斯布朗纳，$。， GUIBAS，L.J.、SHARIR，M.和WENGER，R.1990年。 平面中的点和三角形以及空间中平面的一半。 第六届ACM计算几何年会论文集。 第112-115页。 谷歌学者 阿萨诺，T.和阿萨诺（ASANO，T.），1986年。 简单多边形中点的Voronoi图。 《计算视角15》，D.S.Johnson、T.Nishizeki、A.Nozaki、H.S.Will Eds.学术出版社，纽约，第51-64页。 谷歌学者 ASANO，T.、BHATTACHARYA，B.、KEIL，M.和YAO，F.1988年。 基于最小生成树和最大生成树的聚类算法。 第四届ACM计算几何年会论文集，第252-257页。 谷歌学者 ASH，P.F.和BOLKER，E.D.1985年。 识别Dirichlet细分。 几何Dedicata 19，175-206。 谷歌学者 ASH，P.F.和BOLKER，E.D.，1986年。 广义Dirichlet细分。 Geometrme Dedicata公司209-243。 谷歌学者 ASH，P.F.、BOLKER，E.D.、CRAPO，H.和WHITE-LEY，W.1988年。 凸多面体、Dirichlet细分和蜘蛛网。 《塑造空间：多面体方法》，M.Senechal和G.Fleck，Ed~。 Birkh/iuser，波士顿，第231-250页。 谷歌学者 AUGENBAUM，J.M.和PESKIN，C.S.1985。 关于在球体上构建Voronoi网格。 J.计算。 物理学。 59, 177-192. 谷歌学者 奥伦哈默，F.1987a。 功率图：属性、算法和应用。 SIAM J.计算。 16, 78-96. 谷歌学者 奥伦哈默，F.1987b。 Rd中细胞复合体和Rd+1中凸多面体的仿射等价性准则。 离散计算。 几何2，49-64。 谷歌学者 奥伦哈默，F.1987c。 识别多面体细胞复合体并构建投影多面体。 J.符号计算。 3, 249-255. 谷歌学者 奥伦哈默，F.1988a。 使用功率图改进了圆盘和球体的算法。 J.算法9，151-161。 谷歌学者 奥伦海默，F.，1988b。 幂域的线性组合。 Geometriae Dedicata专业几何28、45-52。 谷歌学者 奥伦哈默，F.1990a。 关于Voronoi图的一个新的对偶结果。 离散计算。 几何5，243-254。 谷歌学者 奥伦哈默，F.1990b。 Gale变换和Voronoi图之间的关系。 离散应用程序。 数学。 28, 83-91. 谷歌学者 奥伦哈默（AURENHAMMER，F.）和埃德尔斯布朗纳（EDELSBRUNNER，$）。 1984。平面加权Voronoi图的最佳构造算法。 模式识别17，251-257。 谷歌学者 AURENHAMMER，F.和IMAI，H.1988年。 Voronoi图之间的几何关系。 几何Dedicata 27，65-75。 谷歌学者 AURENHAMMER，F.和SCHWARZKOPF，O.{1991年}。 计算高阶Voronoi图的一种简单的在线随机增量算法。 第七届ACM计算几何学术研讨会论文集。 第142-151页。 谷歌学者 AURENHAMMER，F.和STOCKL，G.1988年。 在偷窥者的Voronoi图上。 奥地利格拉茨工业联合会264号众议员。 谷歌学者 AURENHAMMER，F.，ST（SCKL，G.和WELZL，E.1991）。 模糊点集的邮局问题。 代表91-07，德国柏林FU。 谷歌学者 AVIS，D.和BHATTACHARYA，B.K.1983。 计算d-维克隆Voronoi图及其对偶的算法。 高级计算。 第1159-180号决议。 谷歌学者 巴本科，V.F.1977。 关于某些连续函数类的最优容积公式。 分析数学。 3, 3-9. 谷歌学者 BADDELEY，A.1977年。 关于几何概率最新研究的第四点说明。 高级申请。 普罗巴伯。 9, 824-860. 谷歌学者 BALTSAN，A.和SHARm，M.，1988年。 两个凸多面体之间的最短路径。 美国临床医学杂志35，267-287。 谷歌学者 BENTLEY，J.L.和MAURER，H.A.，1979年。 关于欧氏近邻搜索的一点注记。 信息处理。 莱特。 8, 133-136. 谷歌学者 BENTLEY，J.L.、WEIDE，B.W.和YAO，A.C.1980。 最接近点问题的最佳期望时间算法。 ACM事务处理。 数学。 索菲。 6, 563-580. 谷歌学者 BERN，M.W.、EPPSTEIN，D.和GILBERT，J.，1990年。 网格生成效果显著。 加利福尼亚州帕洛阿尔托XEROX帕洛阿尔多研究中心手稿。 谷歌学者 BESAG，J.1974年。 空间相互作用和晶格系统的统计分析。 J.罗伊。 统计师。 Soc.B第36页，192-236页。 谷歌学者 比伯巴赫，L.1912。” l） 这是一、二号反应堆的真核反应堆。 数学。 安72，400-412。 谷歌学者 布鲁姆，H.1967年。 提取新形状描述符的转换。 《言语感知和视觉形式模型研讨会论文集》，Weiant Whaten-Dunn，麻省理工学院出版社，马萨诸塞州剑桥，第362-380页。 谷歌学者 布鲁姆，H.1973。 生物形态与视觉科学（上）。 J.Theol’。 生物学38，205-287。 谷歌学者 BOISSONNAT，J.-D.1988年。 从平面横截面识别形状。 计算。 视觉图。 和图像处理。 44, 1-29. 谷歌学者 BOISSONNAT，J.-D.和TEILLAUD，M.，1986年。 对象的层次表示：Delaunay树。 第二届ACM计算几何年会论文集，第260-268页。 谷歌学者 BOOTS，B.N.1979年。 加权泰森多边形。 经济。 地理，248-259。 谷歌学者 BooTs，B.N.1986年。 Voronoi（Thiessen）多边形。 康涅狄格州诺维奇市地理图书公司CATMOG 45。 谷歌学者 鲍耶，A.1981。 计算狄利克雷镶嵌。 计算机J.24，162-166。 谷歌学者 BRASSEL，K.E.和REIF，D.1979年。 生成泰森多边形的过程。 地理图。 分析。 11,289-303. 谷歌学者 BR~SSON，E.1989年。 在三维中表示几何结构：拓扑和顺序。 第五届ACM计算几何年会论文集。 第218-227页。 谷歌学者 BRONDSTED，A.1983年。 凸多面体简介。 施普林格，纽约，海德堡，柏林。 谷歌学者 布鲁斯·托夫，W.和西科特，Y.1975。 液氩中的配位数。 《物理A》80，513-522。 谷歌学者 BROSTOW，W.、DUSSAULT，J.P.和FOX，B.L.1978年。 Voronoi多面体的构造。 J.计算。 物理学。 29, 81-92. 谷歌学者 布朗，K.Q.1979。 凸壳的Voronoi图。 信息处理。 莱特。 9223-228页。 谷歌学者 布朗，K.Q.1980。 用于快速几何算法的几何变换。 宾夕法尼亚州匹兹堡卡内基梅隆大学博士论文。 谷歌学者 布鲁姆伯格、H.和古德斯曼。 1983年。沃罗诺伊细胞：一个有趣且可能有用的细胞模型，用于解释催化剂的小角度散射。 J.应用。 结晶器。 16, 83-88. 谷歌学者 加利福尼亚州和哈特内特州，W.E.1968年。 形状识别、草原大火、凸面缺陷和骨骼。 美国数学。 每月75，335-342。 谷歌学者 CANNY，J.和DONALD，B.1988年。 简化的Voronoi图。 离散计算。 地理。 3, 2 19-236. 谷歌学者 查泽尔，B.1985。 如何在历史中搜索。 信息控制64，77-99。 谷歌学者 CHAZ~LLE，B.和EDELSBRUNNER，H.1987。 一种构造k阶Voronoi图的改进算法。 IEEE传输。 计算。 C-361349-1354年。 谷歌学者 CHAZELLE，B.和PREPARATA，F.P.，1986年。 霍尔空间范围搜索：k集的算法应用。 离散计算。 地理。 1, 83-94. 谷歌学者 CHAZELLE，B.，DRYSDALE，R.L.，LEE，D.T.1986年a。 计算最大的空矩形。 SIAM J.计算。 15, 300-315. 谷歌学者 CHAZELLE，B.、COLE，R.、PREPARATA，F.P.和YAP，C.K.1986b。 新的邻居搜索上限。 信息控制68，105-124。 谷歌学者 CHAZELLE，B.、EDELSBRUNNER，H.、GUIBAS，L.J.、HERSHBERGER，J.E.、SEIDEL，R.和SHARIR，M.，1990年。 通过添加瘦身； 选择覆盖严重的点。 第六届美国计算机学会计算几何年度研讨会论文集，第116-127页。 谷歌学者 CHrR~TON，D.和TARJAN，R.E.1976年。 求最小生成树。 SIAM J.计算。 5, 724-742. 谷歌学者 CHEW，L.P.1986年。 平面图几乎与完整图一样好。 第二届ACM计算几何年会论文集。 第169-177页。 谷歌学者 CHEW，L.P.1989年a。 约束Delaunay三角剖分。 算法4，97-108。 谷歌学者 HEW，L.P.1989年b。 保证质量的三角形网格。 代表TR 89-983，部门计算。 科学。， 康奈尔大学，纽约州伊萨卡。 谷歌学者 CHEW，L.P.和DRYSDALE，R.L.1985。 基于凸距离函数的Voronoi图。 在第一届ACM计算几何年会论文集上。 第235-244页。 谷歌学者 CHEW，L.P.和KEDEM，K.，1989年。 将凸多边形的最大相似副本放置在多边形障碍物之间。 第五届ACM计算几何年会论文集。 第167-174页。 谷歌学者 Chow，A.1980年。 几何问题的并行算法。 博士论文。 部门计算。 科学。， 伊利诺伊大学，伊利诺伊州乌尔班纳。 谷歌学者 CI~伊斯托菲德斯，N.1976。 旅行推销员问题新启发式算法的最坏情况分析。 宾夕法尼亚州卡内基梅隆大学算法与复杂性研讨会。 谷歌学者 CLARKSON，K.L.1987年。 随机抽样在计算几何中的新应用。 离散计算。 地理。 2, 195-222. 谷歌学者 CLARKSON，K.L.1989年。 一种需要近似线性期望时间的几何最小生成树算法。 算法4，461-468。 谷歌学者 CLARKSON，K.L.和SHOR，P.W.，1988年。 用于直径对和凸包的算法，这些算法是光学的、随机的和增量的。 第四届ACM计算几何年会论文集。 第12-17页。 谷歌学者 CLARKSON，K.L.和SHOR，P.W.1989年。 随机抽样在计算几何中的应用，II。 离散计算。 地理。 4, 387-421. 谷歌学者 COLE，R.、GOODRICH，M.T.和O’DUNLAING，C.1990年。 并行合并自由树以实现高效的Voronoi图构建。 斯普林格LNCS 443，第432-445页。 谷歌学者 康威，J.M.和斯隆~，N.J.A.1982年。 格的Voronoi区域、多面体的二阶矩和量子化。 IEEE传输。 信息理论IT-28，211-226。 谷歌学者 CRAIg，L.K.，1978年。 随机多边形的蒙特卡罗生成。 计算。 地质科学。 4, 131-141. 谷歌学者 CRAPO，H.1979年。 结构刚度。 结构。 白杨。 1, 13-45. 谷歌学者 克鲁斯·奥里夫，L.-M.1979年。 一个粒子移动时某些Voronoi细分的变形。 J.应用。 普罗巴伯。 16, 95-103. 谷歌学者 大卫·E·E·A～D·大卫·C·W·1982。 Voronoi多面体作为研究溶剂化结构的工具。 化学杂志。 物理学。 76, 4611-4614. 谷歌学者 DE FLORIANI，L.，falidiano，B.，PIENOVI，C.和NAG~，G.1988年。 对Delaunay细分中的三角形进行排序。 代表仪表材料申请。， 意大利热那瓦国家电力公司顾问。 谷歌学者 DEHNE，F.和KLEIN，R.1987年。 计算圆锥上Voronoi图的最佳算法。 代表SCS-TR-122，学校计算。 科学。， 加拿大渥太华卡尔顿大学。 谷歌学者 DEHNE，F.和NOLTEMIER，H.1985。 聚类问题的计算几何方法。 在第一届ACM计算几何年会论文集上。 第245-250页。 谷歌学者 德拉纳，B.N.1932。 Neue Darstellung der geometrischen Kristalographie（几何新达斯特隆）。 Z.Kristalograph公司。 84,109-149. 谷歌学者 德拉纳，B.N.1934。 南半球。 牛。 阿卡德。 科学苏联七号：班级。 科学。 数学。， 793-800. 谷歌学者 DELAUNAY，B.N.1963年。 真核生物的规则理论。 Schrifienre~he国际数学。 德奇。 阿卡德。 威斯。 柏林13，27-31。 谷歌学者 DELAUNAY，B.N.、DOLBILIN，N.P.和STOGRIN，M.I.1978年。 平面元的组合和度量理论。 Trudy Mat.Inst.Steklov斯特洛夫材料研究所148、109-140。 谷歌学者 DEWDNEY，A.K.1977年。 三维及更高维度中最近邻搜索的复杂性。 代表28，西安大略大学，伦敦，安大略。 谷歌学者 DEWDNEY，A.K.和VRANCH，J.K.，1977年。 R3的凸划分及其在Crum问题和Knuth邮局问题中的应用。 实用程序。 数学。 12, 193-199. 谷歌学者 DILLENCOURT，M.B.1987年a。 旅行商圈并不总是Delaunay三角剖分的子图。 信息处理。 莱特。 24, 339-342. 谷歌学者 DILLENCOURT，M.B.1987年B。 非哈密顿、非退化Delaunay三角剖分。 信息处理。 莱特。 149-151年5月25日。 谷歌学者 DILLENCOURT，M.B.1987年c。 韧性和Delaunay三角剖分。 第三届ACM计算几何年会论文集。 第186-194页。 谷歌学者 DIRICHLET，G.L.1850年。 Uber die Reduction der positiven quadraschen Formen mit drei unbestimmten ganzen Zahlen公司。 J.Re~ne u.Angew。 数学。 40, 209-227. 谷歌学者 DOBKIN，D.P.和LASZLO，M.J.1989年。 用于操纵三维细分的基本体。 算法4，3-32。 谷歌学者 DOBKIN，D.P.和LmTON，R.J.1976年。 多维搜索问题。 SIAM J.计算。 181-186年5月。 谷歌学者 DOBKIN，D.P.、FRIEDMAN，S.和SUPOWIT，K.，1990年。 Delaunay图几乎和完整图一样好。 离散计算。 地理。 5, 399-407. 谷歌学者 DRYSDALE，R.L.1990年。 一种计算凸距离函数Delaunay三角剖分的实用算法。 第一届ACM-SIAM离散算法年会论文集。 第159-168页。 谷歌学者 DWYER，R.A.1987年。 用于构建Delaunay三角网的快速分治算法。 算法2，137-151。 谷歌学者 DWYER，R.A.1989年。 线性预期时间内的高维Voronoi图。 第五届ACM计算几何年会论文集。 第326-333页。 谷歌学者 EDAHIRO，M.、KOKUBO，I.和ASANO，T.1984。 一种新的点定位算法及其实际效率：与现有算法的比较。 ACM事务处理。 图表。 3, 86-109. 谷歌学者 EDELSBRUNNER，H 1986 Edge-skeletons与应用程序的安排。 AlgorLthmica 1，93-109。 谷歌学者 EDELSBRUNNER，H.1987。 组合几何中的算法。 柏林-海德堡施普林格。 谷歌学者 EDELSBRUNNER，a.1989年。 一维细胞复合体的无环性定理。 第五届ACM计算几何年会论文集。 第145-151页。 谷歌学者 EDELSBRUNNER，H.和MAURER，H.A.1985年。 在三维空间中找到极值点并在平面上解决邮局问题。 信息处理。 莱特。 21, 39-47. 谷歌学者 EDELSBRUNNER，H.和SEIDEL，R.，1986年。 Voronoi图表和安排。 离散计算。 地理。 1, 25-44. 谷歌学者 EDELSBRUNNER，H.和WELZL，E.1985年。 关于平面上有限集的线分隔数。 J.组合理论系列。 A、 15-29岁。 谷歌学者 EDELSBRUNNER，H.、GUIBAS，L.J.和S~A~m，m.1989年。 分段线性函数的上包络：算法和应用。 离散计算。 地理。 4, 311-336. 谷歌学者 爱德华·布伦纳，H.，GUmAS，L.J.，STOLFI，J.1986年。 单调细分中的最佳点位置。 SIAM J.计算。 15, 317-340. 谷歌学者 EDELSBRUNNER，H.、KIRKPATRICK，D.G.和SEIDEL，R.1983年。 平面上一组点的形状。 IEEE传输。 信息理论IT-29551-559。 谷歌学者 EDELSBRUNNER，H.、O'RoURKE，J.和SEIDEL，R.，1986年。 构造线和超平面的排列及其应用。 SIAM J.康普特。 15, 341-363. 谷歌学者 EDELSBRUNNER，H.、ROTE，G.和WELZL，E.1987年。 测试项链的最短行程和飞机上的最佳因素。 施普林格LNCS 267，364-375。 谷歌学者 EHRLICH，P.E.和IM HOF，H.C.1979。 流形中没有共轭点的Dirichlet区域。 注释。 数学。 赫尔维。 54,642-658. 谷歌学者 EISELT，H.A.和PEDERZOLI，G.1986年。 Voronoi图及其使用：一项调查。 第一部分：理论； 第二部分：应用。 在S.Goyal编辑的ASAC会议记录7，2。 第98-115页。 谷歌学者 恩格尔，P.1981。” 我是kubischer Symmetrie的Wirkungsbereichsteirungn。Z.Kristallograph。 154, 199-215. 谷歌学者 EPPSTE~N，D.1990年。 求k个最小生成树。 施普林格LNCS 447，38-47。 谷歌学者 费尔菲尔德，1979年。 轮廓形状生成：人们在点模式中看到的形状。 IEEE系统人控制论会议论文集。 第60-64页。 谷歌学者 费尔菲尔德，J.1983。 通过Voronoi图凹度分割点模式。 IEEE传输。 第部分。 分析。 机器。 国际PAMI-5，104-110。 谷歌学者 FEDEROFF，E.S.1885。 图中Lehre元素。 维尔。 Russ最小Ges。 圣彼得堡21，1-279。 谷歌学者 菲尔德，D.A.，1986年。 在三维中实现Watson算法。 第二届ACM计算几何年会论文集。 第246-259页。 谷歌学者 FINNEY，J.L.1979年。 Voronoi多面体的构造程序。 注：。 J.计算。 物理学。 32, 137-143. 谷歌学者 《财富》，S.1985。 通过平移实现多边形包容的快速算法。 斯普林格LNCS 194189-198。 谷歌学者 《财富》，S.1987。 Voronoi图的扫描线算法。 算法2，153-174。 谷歌学者 《财富》，S.1988。 排序有助于Voronoi图。 新泽西州默里山ATT贝尔实验室手稿。 谷歌学者 FRANK，F.C.和KASPER，J.S.，1958年。 复杂的合金结构被视为球形填料。 《水晶学报》。 11,184-190. 谷歌学者 GABRIEL，K.R和SOKAL，R.R.1969年。 地理变异分析的一种新的统计方法。 系统。 动物学18，259-278。 谷歌学者 甘比尼，1966年。 计算多个吸引中心之间平衡线的计算机程序。 堪萨斯州劳伦斯市堪萨斯大学区域研究中心手稿。 谷歌学者 GAREY，M.R.、GRAHAM，R.L.和JOHNSON，D.S.，1976年。 一些NP-完全几何问题。 第八届ACM STOC年会论文集。 第10-22页。 谷歌学者 GAUSS，C.F.1840年。 递归der’Untersuchungen纤维模Eigenschaften der positiven tern ~ iren quadratischen Formen von Ludwig August Seeber。 J.Reine Angew。 数学。 20, 312-320. 谷歌学者 吉尔伯特，E.N.1962。 将空间随机细分为晶体。 安。数学。 星星。 33, 958-972. 谷歌学者 古德里奇，M.T.，奥敦莱，C.和雅普，C.K.，1989年。 构造一组平行线段的Voronoi图。 施普林格LNCS 382，12-23。 谷歌学者 GOWDA，I.G.、KIRKPATRICK，D.G.、LEE，D.T.和NAAMAD，A.1983年。 动态Voronoi图。 IEEE传输。 信息理论IT-29，724-731。 谷歌学者 GREEN，P.J.和SIBSON，R.1977年。 计算平面中的狄利克雷镶嵌。 计算。 期刊21，168-173。 谷歌学者 GRUBER，P.M.和LEKKERKER，C.G.，1988年。 数字几何。 阿姆斯特丹North-Holland出版公司。 谷歌学者 GRUBER，P.M.和RYSKOV，S.S.1987。 Facet-tofacet意味着面部表情。 手稿。 谷歌学者 GRfiNBAUM，B.1967年。 凸多面体。 纽约州Interscience。 谷歌学者 GRfJNBAUM，B.和SHErHARD，G.C.1980。 具有相同瓷砖的瓷砖。 牛。 美国数学。 Soc.3951-973。 谷歌学者 GRUNBAUM，B.和SHEPHARD，G.C.1987。 瓷砖和图案。 纽约弗里曼公司。 谷歌学者 吉巴斯和斯托尔菲，1985年。 用于操作一般细分和计算Voronoi图的基本体。 ACM事务处理。 图表。 4, 74-123. 谷歌学者 GUIBAS，L.J.、KNUTH，D.E.和SHARIR，M.，1990年。 Delaunay和Voronoi图的随机增量构造。 施普林格LNCS 443、414-431。 谷歌学者 GUIBAS，L.J.、MITCHELL，J.S.B.和ROOS，T.1991。 平面上运动点的Voronoi图。 斯普林格LNCS。 新闻界。 谷歌学者 HARTIGAN，J.A.1975年。 聚类算法。 约翰·威利，纽约。 谷歌学者 HEUSINGER，H.和Noltemier，H.1989。 关于可分聚类。 J.算法10，212-227。 谷歌学者 HINRICHS，K.，NIEVERGELT，J.，SCHORN，P.，1988a。 平面扫描优雅地解决了最近对问题。 信息处理。 莱特。 26, 255-261. 谷歌学者 HLNRICHS，K.，NIEVERGELT，J.，SCHORN，P.1988b。 全近邻问题的扫描算法。 施普林格LNCS 333、43-54。 谷歌学者 霍顿，R.E.1917。 对降雨数据的合理研究使更好地估计水量成为可能。 工程新闻报道，211-213。 谷歌学者 HOWE，S.E.1978年。 估算区域和聚类空间数据：使用Voronoi图的方法分析和实现。 罗德岛普罗维登斯布朗大学博士论文。 谷歌学者 HUTTENLOCHER，D.P.，KEDEM，K.和SHARIR，M.，1991年。 Voronoi曲面的上包络及其应用。 194-203年第七届ACM计算几何年会论文集。 谷歌学者 HWANG，F.K.1979年。 直线最小生成树的O（nlog n）算法。 美国临床医学杂志26，177-182。 谷歌学者 IMAI，H.、IRI，M.和MUROTO，K.，1985年。 拉盖尔几何中的Voronoi图及其应用。 SIAM J.计算。 14, 93-105. 谷歌学者 IMAI~K.，SUMINO，S.，IMAI，H.1989年。 对应两组点的Minimax几何拟合。 第五届ACM计算几何年会论文集。 第266-275页。 谷歌学者 JOHNSON，W.A.和MEHL，R.F.1939年。 成核和生长过程中的反应动力学。 事务处理。 美国Instit。 采矿金属。 A.LM公司。 M.E.135，416-458。 谷歌学者 坎塔布特拉，V.1983。 旅行推销员循环并不总是Voronoi对偶的子图。 信息处理。 莱特。 16, 11-12. 谷歌学者 KEEL，J.M.和Guttwin，C.A.1989年。 Delaunay三角剖分非常接近完整的欧几里德图。 施普林格LNCS 382，47-56。 谷歌学者 KL~NG，T.1966年。 二维和三维的随机碎片。 Z.Astrophysik阿童木64，433-439。 谷歌学者 KmKPATRICK，D.G.1979年。 连续骨架的有效计算。 第20届IEEE FOCS年会论文集。 第18-27页。 谷歌学者 KmKPATRICK，D.G.1980年。 关于Delaunay和最优三角形的一个注记。 Inf过程。 莱特。 10, 127-128. 谷歌学者 KmKPATRICK，D.G.1983年。 平面细分中的优化搜索。 SIAM J.计算。 12, 28-35. 谷歌学者 KLEE，V.1980年。 关于d维Voronoi图的复杂性。 档案数学。 34, 75-80. 谷歌学者 KLEIN，R.1989年。 具体和抽象的Voronoi D~图。 施普林格LNCS 400。 谷歌学者 KLEIN，R.和WOOD，D.1988。 基于平面中一般度量的Voronoi图。 施普林格LNCS 294，第281-291页。 谷歌学者 KNUTH，D.1973年。 计算机编程艺术III：排序和搜索。 Addison-Wesley，马萨诸塞州雷丁。 谷歌学者 KocH，E.1973年。 Wirkungsbereichspolyeder和Wirkunksbereichsteilungen zu kubischen Gitterkomplexen mit weniger als drei Freiheitsgraden。 Z.Kristalograph公司。 138, 196-215. 谷歌学者 KOrEC，R.J.1963年。 构造泰森多边形的另一种方法。 专业地理学家15，24-26。 谷歌学者 KUUSKAL，J.B.1956年。 关于图的最短生成子树和旅行商问题。 问题。 美国数学。 Soc.7，48-50。 谷歌学者 LANTUEJOUL，C.和MAISONNEUVE，F.1984。 定量图像分析中的大地测量方法。 模式识别。 17, 177-187. 谷歌学者 LAVES，P.1930。 Wirkungsbereiche的Ebeneineinteilung。 Z.Kristalograph公司。 76, 277-284. 谷歌学者 劳森，C.L.1972。 三角形网格的生成及其在等高线绘制中的应用。 技术备忘录299，加州理工学院喷气推进实验室。 谷歌学者 劳森，C.L.1977。 C1曲面插值软件。 《数学软件III》，J.Rice编辑，学术出版社，纽约。 谷歌学者 李，D.T.1980。 Lp-度量的二维Voronoi图。 美国临床医学杂志27，604-618。 谷歌学者 李，D.T.1982a。 在平面上的k近邻Voronoi图上。 IEEE传输。 计算。 C-31478-487。 谷歌学者 李·D·T·1982b。 平面形状的中轴变换。 IEEE传输。 帕特。 分析。 机器。 智力。 PAMI-4363-369。 谷歌学者 LEE，D.T.和DRYSDALE，R.L.1981年。 平面Voronoi图的推广。 SIAM J.计算。 第10页，第73-87页。 谷歌学者 LEE，D.T.和LIN，A.K.，1986年。 平面图的广义Delaunay三角剖分。 离散计算。 地理。 1,201-217. 谷歌学者 LEE，D.T.和PREPARATA，F.P.1984。 计算几何——综述。 IEEE传输。 康普特。 公元前33、12、1072-1101年。 谷歌学者 LEE，D.T.和SCHACHTER，B.J.1980。 构建Delaunay三角网的两种算法。 国际期刊计算。 信息科学。 9,219-242. 谷歌学者 LEE，D.T.和WONG，C.K.，1980年。 二维存储应用中Ll（L~）度量的Voronoi图。 SIAM J.计算。 9,200-211. 谷歌学者 LEE，D.T.和YANG，约1979年。 平面细分中多个点的位置。 信息处理。 莱特。 9, 190-193. 谷歌学者 LEVEN，D.和SnARra，M.，1986年。 交叉和邻近问题以及Voronoi图。 高级机器人1，187-228。 谷歌学者 LEwd，D.和SHAem，M.1987年。 使用Voronoi图规划凸机器人在二维空间中的纯平移运动。 离散计算。 地理。 2, 9 31. 谷歌学者 林加斯，A.1986a。 贪婪三角剖分和Delaunay三角剖分在一般情况下都不错。 信息处理。 莱特。 22, 25-31. 谷歌学者 林加斯，A.1986b。 广义Delauway三角剖分的快速算法。 瑞典LinkSping大学手稿。 谷歌学者 LINGAS，A.1989年。 带障碍和最短对角线问题的Voronoi图。 信息处理。 莱特。 32, 191-198. 谷歌学者 LINHART，J.1981年。 库格伦的Beleuchtung。 地理。 Dedicata迪卡塔10，145-154。 谷歌学者 LITTLE，D.V.1974年。 关于几何概率最新研究的第三点说明。 高级申请。 普罗巴伯。 6, 103-130. 谷歌学者 LOEB，出生于1970年。 立方晶体结构的系统调查。 固体化学杂志。 一、 237-267年。 谷歌学者 MANACHER，G.K.和ZOBRIST，A.L.1979。 平面点集的贪婪三角剖分和Delaunay三角剖分都无法逼近最优三角剖分。 信息处理。 莱特。 9, 31-34. 谷歌学者 MATULA，D.W.和SOKAL，R.R.1980。 与地理变异研究和平面上点的聚类相关的Gabriel图的属性。 地理图。 分析。 12, 205-221. 谷歌学者 MATZKE，E.B.和NESTLER，J.1946。 不同泡沫的体积形状关系。 《美国植物学杂志》33，130-144。 谷歌学者 毛斯，约1884年。 Delaunay三角剖分和n个点在预期线性时间内的凸壳。 位24151-163。 谷歌学者 麦克斯韦，J.C.1864。 关于力的互反图和图。 Phil.Mag.4、27、250-261。 谷歌学者 McLAIN，D.H.1976年。 随机数据的二维插值。 计算。 《期刊》第19卷，178-181页。 谷歌学者 MEGIDDO，N.1983年。 R3中线性规划的线性时间算法及相关问题。 SlAM J.计算。 12, 759-776. 谷歌学者 MEHLHORN，K.、O'DUNLAING，C.和MEISER，S.，1990年。 关于抽象Voronoi图的构造。 施普林格LNCS 415227-239。 谷歌学者 梅杰林，J.L.1953。 具有随机成核的晶体聚集体中的界面面积、边缘长度和顶点数。 飞利浦Res.Rept。 8, 270-290. 谷歌学者 MILES，R.E.1970年。 关于齐次平面泊松过程。 数学。 Biosci公司。 6. 85-127. 谷歌学者 MITCHELL，J.S.B.，MOUNT，D.M.和PAPADIMITRIOU，C.H.1987。 离散测地线问题。 SIAM J.计算。 16, 647-668. 谷歌学者 莫里森，D.1977。 生态和流行病传播的空间接触模型。 J.罗伊。 统计Soc.B 39283-326。 谷歌学者 MONTANARI，U.1968年。 使用类核素距离获取骨架的方法。 美国临床医学杂志15，600-624。 谷歌学者 MORAN，P.A.P.1966年。 关于几何概率最新研究的注释。 J.应用。 普罗巴伯。 3, 53-463. 谷歌学者 MORAN，P.A.P.1969年。 关于几何概率最新研究的第二点说明。 高级申请。 普罗巴伯。 1, 73-89. 谷歌学者 蒙特，1985年出生。 多面体表面的Voronoi图。 代表1496，马里兰大学。 谷歌学者 蒙特，D.M.，1986年。 存储多面体曲面的细分。 第二届ACM计算几何年会论文集。 第150-158页。 谷歌学者 MOUNT，D.和SAALFELO，A.1988年。 O（n log n）时间内共圆点的全局等角三角剖分。 第四届ACM计算几何年会论文集。 第143-152页。 谷歌学者 穆德，D.J.1988a。 n边Voronoi多边形有多大？ 手稿，MITRE公司，马萨诸塞州贝德福德。 谷歌学者 穆德，D.J.1988b。 将最佳面放在Voronoi多面体上。 程序。 伦敦数学。 Soc.56329-348。 谷歌学者 MULMULEY，K.1991年。 关于排列和Voronoi图中的级别。 离散计算。 地理。 新闻界。 谷歌学者 穆尔塔德，F.1983。 层次聚类算法的最新进展综述。 计算机J.26，354-359。 谷歌学者 NEWMAN，C.M.，RINOTT，Y.和TVE~SKY，A.1983年。 某些点过程中的最近邻区域和Voronoi区域。 高级申请。 普罗巴伯。 15226-751。 谷歌学者 NIGGLI，R.1927年。 模具拓扑结构分析。 Z.KristaUograph（克里斯塔乌洛格）。 65, 391-415. 谷歌学者 诺瓦基，W.1933。 贝格里夫“Voronoischer Bereich”。 Z.Kristalograph公司。 85, 331-332. 谷歌学者 诺瓦基，W.1976。 Uber allgemeine Eigenschaften von Wirkungsbereichen公司。 Z.KristaUograph（克里斯塔乌洛格）。 143, 360-368. 谷歌学者 O'DUNLAING，C.和YAP，C.K.1985。 一种规划椎间盘运动的“收回”方法。《算法》6104-111。 谷歌学者 O'DUNLAING，C.、SHARIR，M.和YAP，C.K.，1986年。 移动梯子的广义Voronoi图：I.拓扑分析。 普通纯应用程序。 数学。 39,423-483. 谷歌学者 O'DUNLAING，C.、SHARm，M.和YAP，C.K.，1987年。 移动梯子的广义Voronoi图：II。 有效构建图表。 算法2，27-59。 谷歌学者 OHYA，T.、IRI，M.和MUROTA，K.1984a。 一种快速Voronoi图算法，具有四叉树桶形。 信息处理。 莱特。 18, 227-231. 谷歌学者 OHYA，T.、IRI，M.和MUROTA，K.，1984b。 改进了Voronoi图的增量方法，并对各种算法进行了计算比较。 日本运营研究协会J.Operations Res.Soc.Japan 27，306-337。 谷歌学者 OKABE，A.、YOSHIKAWA，T.、FUJII，A.和OIKAWA（K.），1988年。 与表面元素相关的活性点分布的统计分析。 环境。 计划。 A 20609-620。 谷歌学者 OVERMARS，M.1981年。 序可分解集问题的动力化。 J.算法2，245-260。 谷歌学者 PACH，J.和SHARIR，M.1989年。 分段线性函数的上包络和由凸板包围的区域的边界。 离散计算。 地理。 4,291-310. 谷歌学者 PAPADTMITRIOU，C.H.1977年。 欧几里得旅行推销员问题是NP完全问题。 西奥。 公司。 科学。 4,237-244. 谷歌学者 帕辛格，I.1982。 Konvex多边形与Dirichletsche Zellenkomplexe。 数学研究所博士论文。， 奥地利萨尔茨堡大学。 谷歌学者 PmLBRICK，0。 1968.使用中轴变换进行形状识别。 G.C.Cheng、R.S.Ledley、D.K Pollock和A.Rosenfeld编著的《心理模式再认知》，华盛顿特区。 谷歌学者 PRErARATA，F.P.1977年。 进入计算几何。 伊利诺伊州乌尔班纳市伊利诺伊大学协调科学实验室代表R-760，第23-24页。 谷歌学者 PRErARATA，F.P.和HONG，S.J.1977年。 二维和三维有限点集的凸壳。 Commun公司。 ACM 20、87-93、， 谷歌学者 PREPARATA，F.P.和SHAMOS，M.I.1985年。 计算几何：导论。 纽约州施普林格。 谷歌学者 PRIM，R.C.1957年。 最短连接网络和Bell Syst的一些推广。 《技术期刊》第36卷，1389-1401页。 谷歌学者 拉詹诉1991年。 Ra中Delaunay三角剖分的最优性。 第七届美国计算机学会计算几何研讨会论文集，第357-372页。 谷歌学者 RHYNSBURGER，D.1973年。 泰森多边形的分析描绘。 地理图。 分析。 5, 133-144. 谷歌学者 RmrA，S.1990年。 Delaunay三角剖分的最小粗糙度特性。 计算。 辅助Geom。 设计7489-497。 谷歌学者 ROGERS，C.A.1964年。 包装和覆盖。剑桥大学出版社，伦敦，纽约。 谷歌学者 ROHNERT，H.1988年。 在多边形之间移动光盘。 施普林格LNCS 317、502-515。 谷歌学者 罗斯伯格，H.1988。 平面上具有加性权重的站点的有序k Voronoi图。 众议员UIUCDCS-R-88-1431，Cornput部门。 科学。， 伊利诺伊大学，伊利诺伊州乌尔班纳。 谷歌学者 ROSENKRANTZ，D.J.、STEARNS，R.E.和LEWm，P.M.，1977年。 对旅行推销员问题的几种启发式算法的分析。 SIAM J.计算。 6, 563-581. 谷歌学者 ROWAT，P.F.1979年。 在模拟机器人环境中表示空间体验并解决空间问题。 加拿大不列颠哥伦比亚大学博士论文。 谷歌学者 最高审计机关； AMOTO，M.和TAKAGI，M.，1988年。 加权Voronoi细分的模式。 科学。 表格3，103-111。 谷歌学者 SCH（NFLIES），A.1891。 Kristallsysteme和Kirstallstruktur。 莱比锡，图布纳。 谷歌学者 SCHWARTZ，J.和YAP，C.K.，1986年。 机器人技术的进展。 Lawrence Erlbaum Associates，新泽西州希尔赛德。 谷歌学者 SCHWARZKOPF，O.1989年。 离散Voronoi图的并行计算。 施普林格LNCS 349193-204。 谷歌学者 SEIDEL，R.1981年。 均匀维点集的最优凸包算法。 加拿大温哥华Britmh Columbia大学代表81-14。 谷歌学者 SEIDEL，R.1982高维Voronoi图的复杂性。 CCC第20届Allerton年会论文集。 第94-95页。 谷歌学者 SEIDEL，R.1985证明某些几何问题下限的方法。 《计算几何》，G.T.Toussaint编辑，第319-334页。 谷歌学者 SEIDEL，R.1986年。 以每个面的对数代价构造高维凸包。 第18届美国临床医学会STOC研讨会论文集。 第404-413页。 谷歌学者 SEmEL，R.1987。 关于高维Voronoi图中的面数。 第三届计算几何年度研讨会论文集。 第181-185页。 谷歌学者 塞德尔，1988年修订。 带障碍物的约束Delaunay三角剖分和Voronoi图。 代表260，IIG-TU Graz，奥地利，第178-191页。 谷歌学者 SHAMOS，M.I.1975年。 几何复杂性。 在第七届ACM STOC年会会议记录中。 第224-233页。 谷歌学者 SRAMOS，M.I.1978年。 计算几何。 康涅狄格州纽黑文耶鲁大学博士论文。 谷歌学者 SR·莫斯·M.I.和霍伊·D.1975。 最近点问题。 第16届IEEE FOCS年会论文集，第151-162页。 谷歌学者 SHARm，M.1985年。 一组平面圆盘的交集和最近对问题。 SIAM J.计算。 14,448-468. 谷歌学者 SmsoN，R.1977年。 局部等角三角剖分。 计算。 期刊21243-245。 谷歌学者 SmsoN，R.1979年。 Dirichlet细分有助于数据分析。 斯堪的纳维亚《法律总汇》第7卷，第14-20页。 谷歌学者 SmsoN，R.1980。 Dlrichlet细分的向量标识。 数学。 程序。 外倾角。 Phil.Soc.87，151-155。 谷歌学者 SIFRONY，S.和SHARIR，M.，1986年。 一种新的多边形空间中杆的高效运动规划算法。 第二届ACM计算几何年会论文集。 第178-186页。 谷歌学者 史密斯，C.S.1954年。 事物的形状。 科学。 美国58-64。 谷歌学者 SNYDEe，D.E.1962年。 乌拉圭的城市场所和等级观念。 费斯特施里夫：C.F.Jones。 西北大学地理研究6，29-46。 谷歌学者 斯蒂夫特，S.1989。 三维Voronoi图的公理化方法。 手稿，奥地利林茨大学RISC。 谷歌学者 苏吉萨拉，K.和爱尔兰，M.，1988年。 有限精度算法中的几何算法。 研究备忘录RMI 88-10，日本东京大学工程学院。 谷歌学者 SuPowiT，K.J.1983年。 相对邻域图，应用于最小生成树。 美国医学会期刊30428-448。 谷歌学者 铃木，A.和IRL M.，1986年。 用Voronoi图近似平面的细分。 日本运营研究协会J.Operations Res.Soc.Japan 29，69-96。 谷歌学者 TANEMURA，M.、OGAWA，T.和OGITA，N.1983年。 一种新的三维Voronoi细分算法。 J.计算。 物理学。 51,191-207. 谷歌学者 T~SKI，A.1951年。 初等代数和几何的一种决策方法。 加州大学出版社，加州伯克利。 谷歌学者 THmSSEN，A.H.1911年。 大面积平均降雨量。 每月天气评论391082-1084。 谷歌学者 东京，T.1988。 合并Voronoi图的变形和平移。 众议员TR-88-0049，IBM东京研究实验室。 谷歌学者 TOUSSA~NT，G.T.1980年。 有限平面集的相对邻域图。 模式识别。 12, 261-268. 谷歌学者 TOUSSAINT，G.T.，ANn BHATTACHARYA，B.K.，1981年。 关于使用进一步点Voronoi图的几何算法。 加拿大魁北克省蒙特利尔市麦吉尔大学代表81-3。 谷歌学者 托明~1949年10月。 Das EinfiuBgebeit der Stadt Turku ins System der Einfiflugebiete SW——芬兰。 芬尼亚71-5，1-138。 谷歌学者 URQUHART，R.1980年。 关于Delaunay三角剖分子图计算的注记。 英国格拉斯哥大学代表。 谷歌学者 V~OYA，P.M.1988a。 k维空间中的最小生成树。 SIAM J.计算。 17, 572-582. 谷歌学者 瓦迪亚，P.M.1988b。 几何图形有助于匹配。 第20届美国临床医学会STOC研讨会论文集。 第422-425页。 谷歌学者 沃罗诺伊，M.G.1908。 新应用des parameters continus a la theorie des formes quadriques。 J.Reine Angew。 数学。 134, 198-287. 谷歌学者 WANG，C.A.和SCHUBERT，L.1987年。 构造一组线段的Delaunay三角剖分的优化算法。 第三届ACM计算几何年会论文集。 第223-232页。 谷歌学者 沃森，D.F.1981。 计算n维Delaunay细分并应用于Voronoi多边形。 计算。 《期刊》第24卷，第167-172页。 谷歌学者 WEAmE，D.，ANn RWmR，N.1984。 肥皂、细胞和统计数据——二维的随机模式。 康斯坦普。 物理学。 25, 59-99. 谷歌学者 WmTELEY，W.1979年。 多面体的可实现性。 结构白杨。 1, 46-58. 谷歌学者 WmMEIER，P.、Wu，Y.F.和WONG，C.K.1987年。 关于固定方向上的一些距离问题。 SIAM J.计算。 16, 728-746. 谷歌学者 WIGNER，E.和SEITZ，F.1933。 关于金属钠的构成。 物理学。 版本43804-810。 谷歌学者 WmLIAMS，R.E.1968年。 填充空间的多面体：它与肥皂泡、植物细胞和金属晶体的聚集体有关。 《科学》161，276-277。 谷歌学者 姚，公元1975年。 求最小生成树的O（E log log V）算法。 信息处理。 莱特。 4, 21-23. 谷歌学者 姚，A.C.1982。 关于k维空间中最小生成树的构造及相关问题。 SIAM J.计算。 11,721-736. 谷歌学者 YAP，C.K.1987年。 简单曲线段集合的Voronoi图的O（n log n）算法。 离散计算。 地理。 2, 365-393. 谷歌学者
索引术语
Voronoi图——一种基本几何数据结构综述
建议
球面的凸壳和平行超平面上凸多面体的凸壳 SoCG’11：第二十七届计算几何年度研讨会论文集 给定E中球体的集合∑ d日 ，d≥3且d为奇数，具有固定数量的m个不同半径ρ 1 ,ρ 2 ，。。。， ρ 米 ，我们证明了凸壳CH的最坏情况组合复杂性 d日 ∑的（∑）是θ（∑ {1≤i≠j≤m} n个 我 n个 j个 ⌊d/2⌋ )，其中n 我 是…的数字。。。 球面的凸壳和不相交凸多面体的凸壳 给定E^d中的一组球面@S，其中d>=3且d为奇数，具有恒定的m个不同半径@r“1，@r”2@ r“m，我们证明了@S凸壳的最坏情况组合复杂度是@Q（@____”1“=<”i“<>”j“=<“mn”in”j^@___d^2^@___）。。。
