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 条
  • [31] Shortest paths in intersection graphs of unit disks
    Cabello, Sergio
    Jejcic, Miha
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2015, 48 (04): : 360 - 367
  • [32] Shortest Path Problem on Single Valued Neutrosophic Graphs
    Broumi, Said
    Talea, Mohamed
    Bakali, Assia
    Smarandache, Florentin
    Kumar, Kishore P. K.
    2017 INTERNATIONAL SYMPOSIUM ON NETWORKS, COMPUTERS AND COMMUNICATIONS (ISNCC), 2017,
  • [33] A Novel Shortest Path Approach for Multiple Layers of Graphs
    Lin, Zhiyuan
    Li, Yan
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 468 - 471
  • [34] Shortest path algorithms for nearly acyclic directed graphs
    Takaoka, T
    THEORETICAL COMPUTER SCIENCE, 1998, 203 (01) : 143 - 150
  • [35] Average Shortest Path Length of Graphs of Diameter 3
    Shimizu, Nobutaka
    Mori, Ryuhei
    2016 TENTH IEEE/ACM INTERNATIONAL SYMPOSIUM ON NETWORKS-ON-CHIP (NOCS), 2016,
  • [36] Memory Efficient Shortest Path Algorithms for Cactus Graphs
    Brimkov, Boris
    ADVANCES IN VISUAL COMPUTING, ISVC 2013, PT I, 2013, 8033 : 476 - 485
  • [37] The shortest routing path in star graphs with faulty clusters
    Gu, QP
    Peng, ST
    SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, 1997, : 91 - 96
  • [38] SHORTEST PATH ALGORITHM FOR EDGE-SPARSE GRAPHS
    WAGNER, RA
    JOURNAL OF THE ACM, 1976, 23 (01) : 50 - 57
  • [39] Optimal shortest path set problem in undirected graphs
    Zhang, Huili
    Xu, Yinfeng
    Wen, Xingang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 29 (03) : 511 - 530
  • [40] On the Shortest Path in some k-connected Graphs
    Sim, K. A.
    Tan, T. S.
    Wong, K. B.
    ADVANCES IN INDUSTRIAL AND APPLIED MATHEMATICS, 2016, 1750
12345