In Transit to Constant Time Shortest-Path Queries in Road Networks.

Hannah Bast Stefan Funke Domagoj Matijevic Peter Sanders Dominik Schultes

Published in: ALENEX (2007)

Keyphrases

path queries
road network
shortest path
travel time
spatial databases
weighted graph
spatial networks
pattern matching
moving objects
index structure