The Complexity of Shortest Path and Dilation Bounded Interval Routing.
Rastislav KralovicPeter RuzickaDaniel StefankovicPublished in: Euro-Par (1997)
Keyphrases
- shortest path
- routing algorithm
- shortest path problem
- path selection
- road network
- shortest path algorithm
- optimal path
- travel time
- dijkstra algorithm
- shortest distance
- path length
- morphological operations
- routing problem
- weighted graph
- mathematical morphology
- minimal surface
- binary images
- geodesic distance
- structuring elements
- minimum spanning tree
- network structure
- query processing