Fast point-to-point Dyck constrained shortest paths on a DAG (Extended abstract).

Phillip G. Bradford Venkatesh Choppella

Published in: UEMCON (2016)

Keyphrases

extended abstract
shortest path
shortest path algorithm
shortest path problem
directed acyclic graph
routing algorithm
road network
finding the shortest path
path length
optimal path
travel time
geodesic distance
flow graph
strongly connected components