A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs
longest path outerplanar graph algorithm
scientific article; zbMATH DE number 4128378