All Shortest Paths in Weighted Grid Graphs and its Application to Finding All Approximate Repeats in Strings.
Jeanette P. SchmidtPublished in: ISTCS (1995)
Keyphrases
- shortest path
- weighted graph
- finding the shortest path
- edge weights
- betweenness centrality
- shortest path algorithm
- strongly connected components
- shortest path problem
- graph search
- road network
- graph partitioning
- optimal path
- neighborhood sequences
- minimum cost flow
- graph model
- dynamic programming
- distance transformation
- path length
- geodesic distance
- travel time
- complex networks
- image segmentation
- minimal surface
- graph databases
- flow graph
- wireless sensor networks
- bipartite graph
- shortest distance
- random walk
- similarity measure