AN ALGORITHM FOR GEOMETRIC MINIMUM SPANNING-TREES REQUIRING NEARLY LINEAR EXPECTED TIME

被引：3

|

作者：

CLARKSON, KL

机构：

来源：

ALGORITHMICA | 1989年 / 4卷 / 04期

关键词：

D O I：

10.1007/BF01553902

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

收藏

页码：461 / 469

页数：9

相关论文

共 50 条

[1] Algorithm for geometric minimum spanning trees requiring nearly linear expected time
Clarkson, Kenneth L., 1600, (04):
[2] A RANDOMIZED LINEAR-TIME ALGORITHM TO FIND MINIMUM SPANNING-TREES
KARGER, DR
KLEIN, PN
TARJAN, RE
JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, 1995, 42 (02): : 321 - 328
[3] TRANSITIONS IN GEOMETRIC MINIMUM SPANNING-TREES
MONMA, C
SURI, S
DISCRETE & COMPUTATIONAL GEOMETRY, 1992, 8 (03) : 265 - 293
[4] VERIFICATION AND SENSITIVITY ANALYSIS OF MINIMUM SPANNING-TREES IN LINEAR TIME
DIXON, B
RAUCH, M
TARJAN, RE
SIAM JOURNAL ON COMPUTING, 1992, 21 (06) : 1184 - 1192
[5] A PARALLEL ALGORITHM FOR COMPUTING MINIMUM SPANNING-TREES
JOHNSON, DB
METAXAS, P
JOURNAL OF ALGORITHMS, 1995, 19 (03) : 383 - 401
[6] AN EFFICIENT PARALLEL ALGORITHM FOR UPDATING MINIMUM SPANNING-TREES
VARMAN, P
DOSHI, K
THEORETICAL COMPUTER SCIENCE, 1988, 58 (1-3) : 379 - 397
[7] AN ALGORITHM FOR FINDING K-MINIMUM SPANNING-TREES
KATOH, N
IBARAKI, T
MINE, H
SIAM JOURNAL ON COMPUTING, 1981, 10 (02) : 247 - 255
[8] A DISTRIBUTED ALGORITHM FOR MINIMUM WEIGHT DIRECTED SPANNING-TREES
HUMBLET, PA
IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (06) : 756 - 762
[9] A PARALLEL ALGORITHM FOR MULTIPLE UPDATES OF MINIMUM SPANNING-TREES
PAWAGI, S
PROCEEDINGS OF THE 1989 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, VOL 3: ALGORITHMS AND APPLICATIONS, 1989, : 9 - 15
[10] INCREMENTAL DISTRIBUTED ASYNCHRONOUS ALGORITHM FOR MINIMUM SPANNING-TREES
TSIN, YH
COMPUTER NETWORKS AND ISDN SYSTEMS, 1993, 26 (02): : 227 - 232

← 1 2 3 4 5 →