DATA-STRUCTURES FOR ONLINE UPDATING OF MINIMUM SPANNING-TREES, WITH APPLICATIONS

被引：209

作者：

FREDERICKSON, GN

机构：

来源：

关键词：

D O I：

10.1137/0214055

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：781 / 798

页数：18

共 21 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

Cheriton D., 1976, SIAM Journal on Computing, V5, P724, DOI 10.1137/0205051

[3] ALGORITHMS FOR UPDATING MINIMAL SPANNING TREES [J].

CHIN, F ;

HOUCK, D .

[4]

EVEN S, 1981, J ACM, V28, P1, DOI 10.1145/322234.322235

[5]

FREDERICKSON GN, 1984, UNPUB 22ND P ALL C C

[6]

FREDERICKSON GN, 1984, 16TH P ACM S THEOR C, P383

[7]

FREDERICKSON GN, 1983, 15TH P ANN ACM S THE, P252

[8]

Gabow H. N., 1977, SIAM Journal on Computing, V6, P139, DOI 10.1137/0206011

[9]

Harary F., 1969, GRAPH THEORY, DOI DOI 10.1201/9780429493768

[10]

HAREL D, 1982, UNPUB LINE MAINTENAN