A Linear Algorithm for Analysis of Minimum Spanning and Shortest-Path Trees of Planar Graphs.

Heather Booth Jeffery R. Westbrook

Published in: Algorithmica (1994)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
finding the shortest path
steiner tree
expectation maximization
planar graphs
optimal path
minimum length
dynamic programming
path length
np hard
objective function
minimum spanning tree
piecewise linear
tree structure
random walk