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 条
  • [21] Shortest Beer Path Queries in Outerplanar Graphs
    Bacic, Joyce
    Mehrabi, Saeed
    Smid, Michiel
    ALGORITHMICA, 2023, 85 (06) : 1679 - 1705
  • [22] Disk-based shortest path discovery using distance index over large dynamic graphs
    Hong, Jihye
    Park, Kisung
    Han, Yongkoo
    Rasel, Mostofa Kamal
    Vonvou, Dawanga
    Lee, Young-Koo
    INFORMATION SCIENCES, 2017, 382 : 201 - 215
  • [23] LAZY SHORTEST PATH COMPUTATION IN DYNAMIC GRAPHS
    Aioanei, Daniel
    COMPUTER SCIENCE-AGH, 2012, 13 (03): : 113 - 137
  • [24] A SHORTEST-PATH ALGORITHM FOR MANHATTAN GRAPHS
    KANCHANASUT, K
    INFORMATION PROCESSING LETTERS, 1994, 49 (01) : 21 - 25
  • [25] Shortest Beer Path Queries in Outerplanar Graphs
    Joyce Bacic
    Saeed Mehrabi
    Michiel Smid
    Algorithmica, 2023, 85 : 1679 - 1705
  • [26] Bisectored unit disk graphs
    Nolan, J
    NETWORKS, 2004, 43 (03) : 141 - 152
  • [27] Routing in Unit Disk Graphs
    Kaplan, Haim
    Mulzer, Wolfgang
    Roditty, Liam
    Seiferth, Paul
    ALGORITHMICA, 2018, 80 (03) : 830 - 848
  • [28] On Coloring Unit Disk Graphs
    A. Gräf
    M. Stumpf
    G. Weißenfels
    Algorithmica, 1998, 20 : 277 - 293
  • [29] On coloring unit disk graphs
    Graf, A
    Stumpf, M
    Weissenfels, G
    ALGORITHMICA, 1998, 20 (03) : 277 - 293
  • [30] Routing in Unit Disk Graphs
    Haim Kaplan
    Wolfgang Mulzer
    Liam Roditty
    Paul Seiferth
    Algorithmica, 2018, 80 : 830 - 848
12345