Saliwanchik, Lloyd & Eisenschenk
Voronoi diagram-based algorithm for efficient progressive continuous k-nearest neighbor query for moving objects
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.
The Florida International University Board of Trustees
H G G G G G G
H04W G06F G06F G06K G06K G06F G06F
inventional inventional inventional inventional inventional inventional inventional
Mingjin Weitong Jahkell Tao Naphtali
Zhang Liu Lazarre Li Rishe