ON ORIENTATIONS AND SHORTEST PATHS

被引：16
|
作者：
HASSIN, R
MEGIDDO, N
机构：
[1] IBM RES, ALMADEN RES CTR, SAN JOSE, CA 95120 USA
[2] TEL AVIV UNIV, SCH MATH SCI, IL-69978 TEL AVIV, ISRAEL
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 1989年 / 114卷
关键词：
D O I：
10.1016/0024-3795(89)90481-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：589 / 602
页数：14
相关论文
共 50 条
  • [41] Reconfiguring Shortest Paths in Graphs
    Gajjar, Kshitij
    Jha, Agastya Vibhuti
    Kumar, Manish
    Lahiri, Abhiruk
    ALGORITHMICA, 2024, 86 (10) : 3309 - 3338
  • [42] Shortest Disjoint Paths on a Grid
    Mari, Mathieu
    Mukherjee, Anish
    Pilipczuk, Micha L.
    Sankowski, Piotr
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024,
  • [43] Bundling all shortest paths
    Debski, Michal
    Junosza-Szaniawski, Konstanty
    Lonc, Zbigniew
    DISCRETE APPLIED MATHEMATICS, 2020, 277 : 82 - 91
  • [44] The complexity of rerouting shortest paths
    Bonsma, Paul
    THEORETICAL COMPUTER SCIENCE, 2013, 510 : 1 - 12
  • [45] On the approximation of shortest escape paths
    Kuebel, David
    Langetepe, Elmar
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2021, 93
  • [46] Computing Almost Shortest Paths
    Elkin, Michael
    ACM TRANSACTIONS ON ALGORITHMS, 2005, 1 (02) : 283 - 323
  • [47] AN AUCTION ALGORITHM FOR SHORTEST PATHS
    Bertsekas, Dimitri P.
    SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (04) : 425 - 447
  • [48] Shortest paths with ordinal weights
    Schaefer, Luca E.
    Dietz, Tobias
    Froehlich, Nicolas
    Ruzika, Stefan
    Figueira, Jose R.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 280 (03) : 1160 - 1170
  • [49] Shortest paths in a cuboidal world
    Li, Fajie
    Klette, Reinhard
    COMBINATORIAL IMAGE ANALYSIS, PROCEEDINGS, 2006, 4040 : 415 - 429
  • [50] Reconfiguration graphs of shortest paths
    Asplund, John
    Edoh, Kossi
    Haas, Ruth
    Hristova, Yulia
    Novick, Beth
    Werner, Brett
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2938 - 2948
12345