Parallel Shortest-Path Queries in Planar Graphs.

Lyudmil Aleksandrov Guillaume Chapuis Hristo N. Djidjev

Published in: HPGP@HPDC (2016)

Keyphrases

shortest path
planar graphs
path queries
flow graph
weighted graph
query processing
query language
shortest path algorithm
road network
routing algorithm
travel time
minimum spanning tree
routing problem
minimum weight
social networks
tree patterns