On approximating shortest paths in weighted triangular tessellations.

Prosenjit Bose Guillermo Esteban David Orden Rodrigo I. Silveira

Published in: CoRR (2021)

Keyphrases

shortest path
weighted graph
shortest path algorithm
shortest path problem
road network
betweenness centrality
routing algorithm
flow graph
geodesic distance
edge weights
optimal path
travel time
path length
finding the shortest path
minimal surface
shortest distance