On Approximating Shortest Paths in Weighted Triangular Tessellations.

Prosenjit Bose Guillermo Esteban David Orden Rodrigo I. Silveira

Published in: WALCOM (2022)

Keyphrases

shortest path
weighted graph
shortest path problem
shortest path algorithm
edge weights
road network
routing algorithm
betweenness centrality
flow graph
finding the shortest path
path length
optimal path
minimal surface
shortest distance
minimum length
spatial networks
minimum cost flow
graph model
high dimensional