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 条
  • [31] Shortest paths of butterfly graphs
    Hwang, SC
    Chen, GH
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2195 - 2199
  • [32] Approximating Shortest Paths in Graphs
    Sen, Sandeep
    WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5431 : 32 - 43
  • [33] 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,
  • [34] Bundling all shortest paths
    Debski, Michal
    Junosza-Szaniawski, Konstanty
    Lonc, Zbigniew
    DISCRETE APPLIED MATHEMATICS, 2020, 277 : 82 - 91
  • [35] DISJOINT SHORTEST PATHS IN GRAPHS
    ENOMOTO, H
    SAITO, A
    COMBINATORICA, 1984, 4 (04) : 275 - 279
  • [36] Reconfiguring Shortest Paths in Graphs
    Gajjar, Kshitij
    Jha, Agastya Vibhuti
    Kumar, Manish
    Lahiri, Abhiruk
    ALGORITHMICA, 2024, 86 (10) : 3309 - 3338
  • [37] The complexity of rerouting shortest paths
    Bonsma, Paul
    THEORETICAL COMPUTER SCIENCE, 2013, 510 : 1 - 12
  • [38] On the approximation of shortest escape paths
    Kuebel, David
    Langetepe, Elmar
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2021, 93
  • [39] Distribution of shortest paths in percolation
    Dokholyan, NV
    Buldyrev, SV
    Havlin, S
    King, PR
    Lee, Y
    Stanley, HE
    PHYSICA A, 1999, 266 (1-4): : 55 - 61
  • [40] AN ALGORITHM FOR THE RANKING OF SHORTEST PATHS
    AZEVEDO, JA
    COSTA, MEOS
    MADEIRA, JJERS
    MARTINS, EQV
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 69 (01) : 97 - 106
12345