A Fast Shortest Path Algorithm on Terrain-like Graphs.
Vincent FroeseMalte RenkenPublished in: Discret. Comput. Geom. (2021)
Keyphrases
- shortest path algorithm
- shortest path
- optimal solution
- minimum cost flow
- multiresolution
- graph representation
- weighted graph
- graph matching
- directed graph
- terrain modeling
- graph theoretic
- spanning tree
- three dimensional
- rough terrain
- image segmentation
- learning algorithm
- graph databases
- graph theory
- search algorithm
- series parallel