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 条
  • [41] LEVEL GRAPHS AND APPROXIMATE SHORTEST-PATH ALGORITHMS
    SHAPIRO, J
    WAXMAN, J
    NIR, D
    NETWORKS, 1992, 22 (07) : 691 - 717
  • [42] A Shortest Path Query Method over Temporal Graphs
    Zhang T.
    Xu Y.
    Cai X.
    Fan J.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (02): : 362 - 375
  • [43] Reconstructing Cactus Graphs from Shortest Path Information
    Kranakis, Evangelos
    Krizanc, Danny
    Lu, Yun
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, 2016, 9778 : 150 - 161
  • [44] COMPUTATION OF SHORTEST PATH IN GRAPHS AND APPROPRIATE DATA STRUCTURES
    BRAESS, D
    COMPUTING, 1971, 8 (1-2) : 171 - &
  • [45] Shortest path algorithm for graphs in instances of semantic optimization
    Lavlinskaya, O. Yu
    Kurchenkova, T., V
    Kuripta, O., V
    APPLIED MATHEMATICS, COMPUTATIONAL SCIENCE AND MECHANICS: CURRENT PROBLEMS, 2020, 1479
  • [46] DISTRIBUTED COMPUTATION ON GRAPHS - SHORTEST-PATH ALGORITHMS
    CHANDY, KM
    MISRA, J
    COMMUNICATIONS OF THE ACM, 1982, 25 (11) : 833 - 837
  • [47] On finding a shortest path in circulant graphs with two jumps
    Gómez, D
    Gutierrez, J
    Ibeas, A
    Martínez, C
    Beivide, R
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 3595 : 777 - 786
  • [48] Improved shortest path algorithms for nearly acyclic graphs
    Saunders, S
    Takaoka, T
    THEORETICAL COMPUTER SCIENCE, 2003, 293 (03) : 535 - 556
  • [49] Parallel Shortest-Path Queries in Planar Graphs
    Aleksandrov, Lyudmil
    Chapuis, Guillaume
    Djidjev, Hristo
    PROCEEDINGS OF THE ACM WORKSHOP ON HIGH PERFORMANCE GRAPH PROCESSING (HPGP'16), 2016, : 9 - 16
  • [50] Optimal shortest path set problem in undirected graphs
    Huili Zhang
    Yinfeng Xu
    Xingang Wen
    Journal of Combinatorial Optimization, 2015, 29 : 511 - 530
12345