(Reverse) k-nearest neighbors for moving objects

Abstract

We introduce a new, simple method for answering reverse and nearest neighbor queries for moving objects, e.g., mobile players in a multiplayer game, where a trajectory is known to the system for each object, at least in the short-term. See [Rahmati 2014].