GPU-based computation of distance functions on road networks with applications.
Marta FortJoan Antoni SellarèsPublished in: SAC (2009)
Keyphrases
- distance function
- road network
- spatial networks
- metric space
- similarity search
- shortest path
- knn
- nearest neighbor
- fastest path
- query point
- travel time
- transportation networks
- distance measure
- complex objects
- euclidean distance
- distance metric
- route planning
- location based services
- distance computation
- data points
- moving objects
- uncertain trajectories
- point sets
- high dimensional
- trajectory data
- data structure
- traffic data
- road segments
- computer vision
- knn classification
- quadratic form
- data analysis
- input data
- spatial queries
- spatial databases
- spatio temporal
- data sets