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
相关论文
共 6 条
  • [1] Aho A. V., 1974, DESIGN ANAL COMPUTER
  • [2] Dijkstra E., 1959, NUMER MATH, V1, P269
  • [3] HANSEN KH, 1974, MATH PROGRAM, V7, P87
  • [4] Held M, 1971, MATHEMATICAL PROGRAM, V1, P6, DOI [DOI 10.1007/BF01584070, 10.1007/BF01584070]
  • [5] Spira P. M., 1975, SIAM Journal on Computing, V4, P375, DOI 10.1137/0204032
  • [6] Tarjan R., 1972, SIAM Journal on Computing, V1, P146, DOI 10.1137/0201010
1