首页>
外国专利>
Voronoi diagram-based algorithm for efficient progressive continuous k-nearest neighbor query for moving objects
Voronoi diagram-based algorithm for efficient progressive continuous k-nearest neighbor query for moving objects
展开▼
机译:基于Voronoi图的移动物体有效逐行连续k最近邻查询算法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Methods and apparatuses for providing a k-nearest neighbor for location based services are provided. A method can include querying a database to detect a plurality of interest points within a predetermined distance of the user device using a kNN algorithm, organizing the interest points within a Voronoi tree, and continuously return a position specific result of relevant interest points.
展开▼