New type of data structure for the path search of dynamic digraphs

被引:0
|
作者
Xiao, Dahai
Chen, Liang
机构
关键词
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [1] A dynamic data structure for maintaining disjoint paths information in digraphs
    Tholey, T
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2003, 2906 : 565 - 574
  • [2] Semi-dynamic breadth-first search in digraphs
    Franciosa, PG
    Frigioni, D
    Giaccio, R
    THEORETICAL COMPUTER SCIENCE, 2001, 250 (1-2) : 201 - 217
  • [3] External data structures for shortest path queries on planar digraphs
    Arge, L
    Toma, L
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 328 - 338
  • [4] Ramsey-type results for path covers and path partitions. II. digraphs
    Chiba, Shuya
    Furuya, Michitaka
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 458
  • [5] Anytime Dynamic Heuristic Search for Suboptimal Solution on Path Search
    Kong, Ru
    Tong, Xiangrong
    2020 13TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2020), 2020, : 1070 - 1074
  • [6] Dynamic stopping criteria for search-based test data generation for path testing
    Hermadi, I.
    Lokan, C.
    Sarker, R.
    INFORMATION AND SOFTWARE TECHNOLOGY, 2014, 56 (04) : 395 - 407
  • [7] A new type of dynamic data compression chip
    Xiong, JJ
    Zhang, WD
    Cao, J
    Yuan, X
    Song, SZ
    ISTM/97 - 2ND INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, CONFERENCE PROCEEDINGS, 1997, : 243 - 245
  • [8] Semi-dynamic shortest paths and breadth-first search in digraphs
    Franciosa, PG
    Frigioni, D
    Giaccio, R
    STACS 97 - 14TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1997, 1200 : 33 - 46
  • [9] DYNAMIC DATA-STRUCTURES FOR SERIES-PARALLEL DIGRAPHS
    ITALIANO, GF
    SPACCAMELA, AM
    NANNI, U
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 382 : 252 - 372
  • [10] A New Dynamic Minimal Path Model for Tubular Structure Centerline Delineation
    Chen, Da
    Cohen, Laurent D.
    2018 24TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2018, : 3001 - 3006