Browsing Computer Science by Author "Zhang, Ning"
Now showing items 1-1 of 1
-
Shortest Path Queries in Very Large Spatial Databases
Zhang, Ning (University of Waterloo, 2001)Finding the shortest paths in a graph has been studied for a long time, and there are many main memory based algorithms dealing with this problem. Among these, Dijkstra's shortest path algorithm is one of the most commonly ...