Login / Signup
A Linear Time Algorithm for Longest (s,t)-Paths in Weighted Outer Planar Graphs.
John A. Ellis
Manrique Mata
Gary MacGillivray
Published in:
Inf. Process. Lett. (1989)
Keyphrases
</>
planar graphs
weighted graph
shortest path
minimum weight
greedy algorithm