The shortest path is not always a straight line.
Vasiliki KalavriTiago SimasDionysios LogothetisPublished in: Proc. VLDB Endow. (2016)
Keyphrases
- straight line
- shortest path
- hough transform
- shortest path problem
- routing algorithm
- road network
- line segments
- line detection
- feature points
- optimal path
- shortest path algorithm
- shortest distance
- flow graph
- dijkstra algorithm
- travel time
- vanishing points
- geodesic distance
- minimal surface
- steiner tree
- three dimensional
- path length
- computer vision
- minimum spanning tree
- minimum length
- path selection
- edge detection
- nearest neighbor
- dynamic programming
- query processing
- intersection points
- strongly connected components
- finding the shortest path