A LINEAR TIME ALGORITHM FOR LONGEST (S,T)-PATHS IN WEIGHTED OUTERPLANAR GRAPHS

被引：4
|
作者：
ELLIS, JA [1 ]
MATA, M [1 ]
MACGILLIVRAY, G [1 ]
机构：
[1] SIMON FRASER UNIV, DEPT MATH & STAT, BURNABY V5A 1S6, BC, CANADA
来源：
INFORMATION PROCESSING LETTERS | 1989年 / 32卷 / 04期
关键词：
D O I：
10.1016/0020-0190(89)90044-6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：199 / 204
页数：6
相关论文
共 50 条
  • [1] Finding Longest (s, t)-paths of O-shaped Supergrid Graphs in Linear Time
    Hung, Ruo-Wei
    Keshavarz-Kohjerdi, Fatemeh
    Tseng, Yuh-Min
    Qiu, Guo-Hao
    [J]. 2019 IEEE 10TH INTERNATIONAL CONFERENCE ON AWARENESS SCIENCE AND TECHNOLOGY (ICAST 2019), 2019, : 252 - 259
  • [2] A Polynomial Time Algorithm for Longest Paths in Biconvex Graphs
    Ghosh, Esha
    Narayanaswamy, N. S.
    Rangan, C. Pandu
    [J]. WALCOM: ALGORITHMS AND COMPUTATION, 2011, 6552 : 191 - 201
  • [3] Finding Hamiltonian and Longest (s,t)-Paths of C-Shaped Supergrid Graphs in Linear Time
    Keshavarz-Kohjerdi, Fatemeh
    Hung, Ruo-Wei
    [J]. ALGORITHMS, 2022, 15 (02)
  • [4] A polynomial-time algorithm for finding regular simple paths in outerplanar graphs
    Nedev, ZP
    Wood, PT
    [J]. JOURNAL OF ALGORITHMS, 2000, 35 (02) : 235 - 259
  • [5] Linear-time algorithms for finding Hamiltonian and longest (s, t)-paths in C-shaped grid graphs
    Keshavarz-Kohjerdi, Fatemeh
    Bagheri, Alireza
    [J]. DISCRETE OPTIMIZATION, 2020, 35
  • [6] RECOGNIZING OUTERPLANAR GRAPHS IN LINEAR TIME
    WIEGERS, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1987, 246 : 165 - 176
  • [7] A Linear Time Algorithm for Computing Longest Paths in 2-Trees
    Markov, Minko
    Vassilev, Tzvetalin S.
    Manev, Krassimir
    [J]. ARS COMBINATORIA, 2013, 112 : 329 - 351
  • [8] Longest (s, t)-paths in L-shaped grid graphs
    Keshavarz-Kohjerdi, Fatemeh
    Bagheri, Alireza
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (04): : 797 - 826
  • [9] Planar rectilinear drawings of outerplanar graphs in linear time
    Frati, Fabrizio
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2022, 103
  • [10] A linear-time algorithm for the longest path problem in rectangular grid graphs
    Keshavarz-Kohjerdi, Fatemeh
    Bagheri, Alireza
    Asgharian-Sardroud, Asghar
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (03) : 210 - 217
12345