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

Guillaume Chapuis Hristo N. Djidjev

Published in: CoRR (2015)

Keyphrases

shortest path
gpu accelerated
planar graphs
path queries
weighted graph
road network
routing algorithm
shortest path algorithm
query language
query processing
real time
finite element
geodesic distance
edge weights
approximate inference
markov chain
high dimensional