ALGORITHMS FOR UPDATING MINIMAL SPANNING TREES

被引：62
|
作者：
CHIN, F [1 ]
HOUCK, D [1 ]
机构：
[1] UNIV MARYLAND,DEPT MATH,CATONSVILLE,MD 21228
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1978年 / 16卷 / 03期
关键词：
D O I：
10.1016/0022-0000(78)90022-3
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：333 / 344
页数：12
相关论文
共 50 条
  • [31] AN EFFICIENT PARALLEL ALGORITHM FOR UPDATING MINIMUM SPANNING-TREES
    VARMAN, P
    DOSHI, K
    THEORETICAL COMPUTER SCIENCE, 1988, 58 (1-3) : 379 - 397
  • [32] Practical parallel algorithms for minimum spanning trees
    Dehne, F
    Götz, S
    SEVENTEENTH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 366 - 371
  • [33] New BSP/CGM algorithms for spanning trees
    de Alencar Vasconcellos, Jucele Franca
    Caceres, Edson Norberto
    Mongelli, Henrique
    Song, Siang Wun
    Dehne, Frank
    Szwarcfiter, Jayme Luiz
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2019, 33 (03): : 444 - 461
  • [34] MINIMAL SPANNING-TREES, FILAMENTS AND GALAXY CLUSTERING
    BARROW, JD
    BHAVSAR, SP
    SONODA, DH
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 1985, 216 (01) : 17 - 35
  • [35] DISTRIBUTED ALGORITHM FOR CONSTRUCTING MINIMAL SPANNING TREES.
    Dalal, Yogen K.
    IEEE Transactions on Software Engineering, 1987, SE-13 (03) : 398 - 405
  • [36] Minimal spanning trees for graphs with random edge lengths
    Steele, JM
    MATHEMATICS AND COMPUTER SCIENCE II: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES, 2002, : 223 - 245
  • [37] Minimal spanning trees at the percolation threshold: A numerical calculation
    Sweeney, Sean M.
    Middleton, A. Alan
    PHYSICAL REVIEW E, 2013, 88 (03)
  • [38] A DISTRIBUTED ALGORITHM FOR CONSTRUCTING MINIMAL SPANNING-TREES
    DALAL, YK
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (03) : 398 - 405
  • [39] Depth functions and mutidimensional medians on minimal spanning trees
    Yang, Mengta
    Modarres, Reza
    Guo, Lingzhe
    JOURNAL OF APPLIED STATISTICS, 2020, 47 (02) : 323 - 336
  • [40] Asymptotics for weighted minimal spanning trees on random points
    Yukich, JE
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2000, 85 (01) : 123 - 138
12345