Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic

被引：0
|
作者：
Collette, Sébastien [1 ]
Iacono, John [2 ]
机构：
[1] Synapsis Group, Belgium
[2] Université Libre de Bruxelles, Synapsis Group, Belgium
来源：
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms | 2024年 / 2024-January卷
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：2657 / 2678
相关论文
共 38 条
  • [1] Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic
    Collette, Sebastien
    Iacono, John
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 2657 - 2678
  • [2] Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic
    Collette, Sébastien
    Iacono, John
    arXiv, 2023,
  • [3] COMPUTING SHORTEST PATHS AND DISTANCES IN PLANAR GRAPHS
    DJIDJEV, HN
    PANTZIOU, GE
    ZAROLIAGIS, CD
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 327 - 338
  • [4] Highway Dimension, Shortest Paths, and Provably Efficient, Algorithms
    Abraham, Ittai
    Fiat, Amos
    Goldberg, Andrew V.
    Werneck, Renato F.
    PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 782 - 793
  • [5] Efficient Maintenance of Shortest Distances in Dynamic Graphs
    Greco, Sergio
    Molinaro, Cristian
    Pulice, Chiara
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2018, 30 (03) : 474 - 487
  • [6] DYNAMIC ALGORITHMS FOR SHORTEST PATHS IN PLANAR GRAPHS
    FEUERSTEIN, E
    MARCHETTISPACCAMELA, A
    THEORETICAL COMPUTER SCIENCE, 1993, 116 (02) : 359 - 371
  • [7] DYNAMIC ALGORITHMS FOR SHORTEST PATHS IN PLANAR GRAPHS
    FEUERSTEIN, E
    MARCHETTISPACCAMELA, A
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 570 : 187 - 197
  • [8] On Mining Dynamic Graphs for k Shortest Paths
    D'Ascenzo, Andrea
    D'Emidio, Mattia
    SOCIAL NETWORKS ANALYSIS AND MINING, ASONAM 2024, PT I, 2025, 15211 : 320 - 336
  • [9] Oracles for Bounded-Length Shortest Paths in Planar Graphs
    Kowalik, Lukasz
    Kurowski, Maciej
    ACM TRANSACTIONS ON ALGORITHMS, 2006, 2 (03) : 335 - 363
  • [10] Learning Shortest Paths on Large Dynamic Graphs
    Yin, Jiaming
    Rao, Weixiong
    Zhang, Chenxi
    2021 22ND IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2021), 2021, : 201 - 208
1234