Login / Signup
Efficient Algorithms for All-Pairs Shortest Path Problem on Interval, Directed Path, and Circular-Arc Graphs.
Dipti S. Joshi
R. Sridhar
N. Chandrasekharan
Published in:
ICCI (1993)
Keyphrases
</>
shortest path problem
interval data
circular arcs
shortest path
directed graph
single source
straight line
combinatorial optimization problems
multiple objectives
directed acyclic graph
random walk
line segments
graph structure
critical points
multiscale
multi objective
special case
objective function