Voronoi图及其扩展在最近邻近问题上的应用

摘要：

Voronoi图是对平面的一种分割,在最近邻近问题上有着重要的理论和实际意义.本文首先给出了Voronoi图的定义和性质及其扩展,并就具体模型给出它们在最临近问题上的应用.

关键词： Voronoi图 最近邻近 计算机几何

作者: 赵志辉 李平 黄晓芹

作者单位: 第二炮兵工程学院,陕西,西安,710025 西安交通大学理学院,陕西,西安,710049

会议类型: 国内会议

会议名称: 中南六省自动化学会第二十三届学术年会

会议地点: 海口

会议语种:中文

页码: 260-262

在线出版日期: 2005-11-01（万方平台首次上网日期，不代表论文的发表时间）