10.3969/j.issn.1000-3428.2010.05.022
基于Delaunay图的反向最近邻查询
将查询点作为Delaunay图的一个生成点,利用Delaunay图的生成点与其邻接生成点之间的关系,在查询点的邻接生成点集(元素个数小于等于6)中计算数据集中给定点的反向最近邻.把伴随Delaunay图增量生成过程产生的Delaunay树作为查询索引结构,该结构能存储Delaunay图,在数据点插入和删除时维护Delaunay图的拓扑结构.
反向最近邻、Delaunay图、Delaunay树
36
TP311.131(计算技术、计算机技术)
黑龙江省自然科学基金资助项目F2006-01
2010-05-18(万方平台首次上网日期,不代表论文的发表时间)
共3页
59-61