Login / Signup
A Steiner-point-based algorithm for approximate shortest paths in weighted equilateral-triangle meshes.
Prosenjit Bose
Guillermo Esteban
Anil Maheshwari
Published in:
Theor. Comput. Sci. (2024)
Keyphrases
</>
shortest path
shortest path problem
dynamic programming
shortest path algorithm
optimal solution
optimal path
graph structure
triangle mesh
minimum cost flow
finding the shortest path
objective function
expectation maximization
social networks
clustering algorithm
np hard
distance metric