Shortest Path Separators in Unit Disk Graphs

被引：0
|
作者：
Harb, Elfarouk [1 ]
Huang, Zhengcheng [1 ]
Zheng, Da Wei [1 ]
机构：
[1] Department of Computer Science, University of Illinois, Urbana-Champaign,IL, United States
来源：
Leibniz International Proceedings in Informatics, LIPIcs | / 308卷
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory - Graphic methods
引用
收藏
相关论文
共 50 条
  • [1] REVERSE SHORTEST PATH PROBLEM FOR UNIT-DISK GRAPHS
    Wang, Haitao
    Zhao, Yiming
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2023, 14 (01) : 14 - 47
  • [2] Reverse Shortest Path Problem for Unit-Disk Graphs
    Wang, Haitao
    Zhao, Yiming
    ALGORITHMS AND DATA STRUCTURES, WADS 2021, 2021, 12808 : 655 - 668
  • [3] Balanced line separators of unit disk graphs
    Carmi, Paz
    Chiu, Man Kwun
    Katz, Matthew J.
    Korman, Matias
    Okamoto, Yoshio
    van Renssen, Andre
    Roeloffzen, Marcel
    Shiitada, Taichi
    Smorodinsky, Shakhar
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2020, 86
  • [4] Balanced Line Separators of Unit Disk Graphs
    Carmi, Paz
    Chiu, Man Kwun
    Katz, Matthew J.
    Korman, Matias
    Okamoto, Yoshio
    van Renssen, Andre
    Roeloffzen, Marcel
    Shiitada, Taichi
    Smorodinsky, Shakhar
    ALGORITHMS AND DATA STRUCTURES: 15TH INTERNATIONAL SYMPOSIUM, WADS 2017, 2017, 10389 : 241 - 252
  • [5] A SINGLE SOURCE SHORTEST-PATH ALGORITHM FOR GRAPHS WITH SEPARATORS
    MEHLHORN, K
    SCHMIDT, BH
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 158 : 302 - 309
  • [6] An algorithmic framework for the single source shortest path problem with applications to disk graphs
    Klost, Katharina
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2023, 111
  • [7] Approximate Shortest Paths and Distance Oracles in Weighted Unit-Disk Graphs
    Chan, Timothy M.
    Skrepetos, Dimitrios
    JOURNAL OF COMPUTATIONAL GEOMETRY, 2019, 10 (02) : 3 - 20
  • [8] An optimal algorithm for L1 shortest paths in unit-disk graphs
    Wang, Haitao
    Zhao, Yiming
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2023, 110
  • [9] Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs
    Haitao Wang
    Jie Xue
    Discrete & Computational Geometry, 2020, 64 : 1141 - 1166
  • [10] Near-Optimal Algorithms for Shortest Paths in Weighted Unit-Disk Graphs
    Wang, Haitao
    Xue, Jie
    DISCRETE & COMPUTATIONAL GEOMETRY, 2020, 64 (04) : 1141 - 1166
12345