基于Voronoi图及其对偶图的反最近邻查询

• 作者: 刘润涛 张佳佳 李杨
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Voronoi图 最近邻 反最近邻
• 年，卷（期）: 2009,（18）
• 所属期刊栏目: 数据库、信息处理
• 页码范围: 162-163,211
• 页数: 3页
• 分类号: TP311.13
• 字数: 2783字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.18.048

摘要

最近邻查询是地理信息系统领域经常遇到的问题,而反最近邻查询是在最近邻查询的基础上提出的一种新的查询类型.在分析利用Voronoi图进行最近邻查询的基础上,提出了基于Voronoi图及其对偶图Delaunay图的反最近邻查询,大大缩小了在海量空间数据库中进行反最近邻查询的查询范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘润涛	哈尔滨理工大学信息与计算科学研究所	47	396	11.0	18.0
2	张佳佳	哈尔滨理工大学应用科学学院	4	10	2.0	3.0
3	李杨	哈尔滨理工大学信息与计算科学研究所	3	7	2.0	2.0