A Linear Time Algorithm for Longest (s,t)-Paths in Weighted Outer Planar Graphs

John A. Ellis, Manrique Mata, Gary MacGillivray. A Linear Time Algorithm for Longest (s,t)-Paths in Weighted Outer Planar Graphs. Inf. Process. Lett., 32(4):199-204, 1989.

@article{EllisMM89,
  title = {A Linear Time Algorithm for Longest (s,t)-Paths in Weighted Outer Planar Graphs},
  author = {John A. Ellis and Manrique Mata and Gary MacGillivray},
  year = {1989},
  tags = {planar graph, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/EllisMM89},
  cites = {0},
  citedby = {0},
  journal = {Inf. Process. Lett.},
  volume = {32},
  number = {4},
  pages = {199-204},
}