Using Dijkstra's algorithm to incrementally find the k-Nearest Neighbors in spatial network databases.

Victor Teixeira de Almeida, Ralf Hartmut Gting

Browse the full SAC paper archive.