Massively parallel computation of globally optimal shortest paths with curvature penalization.
Jean-Marie MirebeauLionel GayraudRemi BarrèreDa ChenFrançois DesquilbetPublished in: Concurr. Comput. Pract. Exp. (2023)
Keyphrases
- globally optimal
- massively parallel
- shortest path
- parallel computers
- graph cuts
- parallel computing
- shortest path algorithm
- spatial networks
- road network
- locally optimal
- fine grained
- surface segmentation
- path length
- global optimality
- optimal path
- flow graph
- parallel machines
- minimum cost flow
- finding the shortest path
- minimal surface
- weighted graph
- betweenness centrality
- blue gene