Two Shortest Path Metrics on Well-Formed Parentheses Strings.

Christian Germain Jean Marcel Pallo

Published in: Inf. Process. Lett. (1996)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
weighted graph
routing algorithm
dijkstra algorithm
optimal path
travel time
path selection
flow graph
path length
minimal surface
finding the shortest path
edit distance
edge weights
nearest neighbor
minimum spanning tree