On shortest paths in line arrangements.

Telikepalli Kavitha Kasturi R. Varadarajan

Published in: CCCG (2003)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
routing algorithm
geodesic distance
optimal path
finding the shortest path
shortest distance
minimal surface
path length
travel time
line segments
weighted graph
dynamic programming
optimal solution
binary images
distance transformation