基于Delaunay图的反向最近邻查询

• 作者: 王淼 郝忠孝
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 反向最近邻 Delaunay图 Delaunay树
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 59-61
• 页数: 3页
• 分类号: TP311.131
• 字数: 3155字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.05.022

摘要

将查询点作为Delaunay图的一个生成点,利用Delaunay图的生成点与其邻接生成点之间的关系,在查询点的邻接生成点集(元素个数小于等于6)中计算数据集中给定点的反向最近邻.把伴随Delaunay图增量生成过程产生的Delaunay树作为查询索引结构,该结构能存储Delaunay图,在数据点插入和删除时维护Delaunay图的拓扑结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
5	王淼	哈尔滨理工大学计算机科学与技术学院	16	58	5.0	7.0