Shortest-Path Queries in Planar Graphs on GPU-Accelerated Architectures.

Guillaume Chapuis Hristo N. Djidjev

Published in: LSSC (2015)

Keyphrases

shortest path
gpu accelerated
planar graphs
path queries
shortest path algorithm
weighted graph
road network
query processing
query language
finite element
routing algorithm
real time
edge weights
image sequences
geodesic distance
minimum weight
data objects
high dimensional
pairwise