Semidynamic algorithms for maintaining single-source shortest path trees

被引：0
|
作者：
Frigioni, D.
Marchetti-Spaccamela, A.
Nanni, U.
机构：
来源：
Algorithmica (New York) | 1998年 / 22卷 / 03期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：250 / 274
相关论文
共 50 条
  • [1] Semidynamic algorithms for maintaining single-source shortest path trees
    Frigioni, D
    Marchetti-Spaccamela, A
    Nanni, U
    ALGORITHMICA, 1998, 22 (03) : 250 - 274
  • [2] Semidynamic Algorithms for Maintaining Single-Source Shortest Path Trees
    D. Frigioni
    A. Marchetti-Spaccamela
    U. Nanni
    Algorithmica, 1998, 22 : 250 - 274
  • [3] Incremental algorithms for the single-source shortest path problem
    Frigioni, D
    MarchettiSpaccamela, A
    Nanni, U
    FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, 1994, 880 : 113 - 124
  • [4] A hybrid single-source shortest path algorithm
    Arslan, Hilal
    Manguoglu, Murat
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2019, 27 (04) : 2636 - 2647
  • [5] AN EXPERIMENTAL COMPARISON OF 2 DISTRIBUTED SINGLE-SOURCE SHORTEST-PATH ALGORITHMS
    TRAFF, JL
    PARALLEL COMPUTING, 1995, 21 (09) : 1505 - 1532
  • [6] Batch Dynamic Single-Source Shortest-Path Algorithms: An Experimental Study
    Bauer, Reinhard
    Wagner, Dorothea
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2009, 5526 : 51 - 62
  • [7] EFFICIENT SEARCH AND HIERARCHICAL MOTION PLANNING BY DYNAMICALLY MAINTAINING SINGLE-SOURCE SHORTEST PATHS TREES
    BARBEHENN, M
    HUTCHINSON, S
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1995, 11 (02): : 198 - 214
  • [8] A single-source shortest path algorithm for dynamic graphs
    Alshammari, Muteb
    Rezgui, Abdelmounaam
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 1063 - 1068
  • [9] Approximate Single-Source Fault Tolerant Shortest Path
    Baswana, Surender
    Choudhary, Keerti
    Hussain, Moazzam
    Roditty, Liam
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (04)
  • [10] Distributed Single-Source Shortest Path with Only Local Relaxation
    Tang, Jianing
    Gong, Shufeng
    Zhang, Yanfeng
    Fu, Chong
    Yu, Ge
    ELECTRONICS, 2024, 13 (13)
12345