Parallel implementation of geometric shortest path algorithms.

Mark Lanthier Doron Nussbaum Jörg-Rüdiger Sack

Published in: Parallel Comput. (2003)

Keyphrases

shortest path
parallel implementation
shortest path algorithm
parallel implementations
shortest path problem
times faster
routing algorithm
minimal surface
minimum cost flow
road network
weighted graph
parallel computers
dijkstra algorithm
reverse nearest neighbor