论文部分内容阅读
利用voronoi图的性质和特点深入研究反向最近邻查询问题。指出并更正已有文献的错误之处；给出的定理及证明提供了加入和删除生成点更新反向最近邻的方法，缩小了反向最近邻查询的范围；提出了查询和更新反向最近邻的VRNNQ、VRNNQ_Add和VRNNQ_Del等3个算法，其中VRNNQ_Add时间复杂性为常数，其余两个均为O(n)。实验结果表明，算法有明显的时间优势。