Triangulation Refinement and Approximate Shortest Paths in Weighted Regions.

Siu-Wing Cheng Jiongxin Jin Antoine Vigneron

Published in: SODA (2015)

Keyphrases

shortest path
weighted graph
shortest path algorithm
shortest path problem
betweenness centrality
path length
shortest distance
geodesic distance
edge weights
travel time
flow graph
road network
optimal path
minimal surface
input image
geometric structure
minimum cost flow