Sciweavers

Share
SAC
2009
ACM

GPU-based computation of distance functions on road networks with applications

9 years 8 months ago
GPU-based computation of distance functions on road networks with applications
We present a GPU-based algorithm for computing discretized distance functions on road networks. As applications, we provide algorithms for computing discrete Order-k Network Voronoi diagrams and for approximately solving k-Nearest Neighbor queries and Aggregate k-Nearest Neighbor queries on road networks. Finally, we present experimental results obtained with the implementation of our algorithms. Categories and Subject Descriptors H.2.8 [Database applications]: Spatial Databases and GIS; H.4.2 [Information Systems Applications]: Decision Support General Terms Algorithms, design, experimentation Keywords Road networks, proximity queries, graphics hardware
Marta Fort, Joan Antoni Sellarès
Added 19 May 2010
Updated 19 May 2010
Type Conference
Year 2009
Where SAC
Authors Marta Fort, Joan Antoni Sellarès
Comments (0)
books