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

被引：3

作者：

CLARKSON, KL

机构：

来源：

关键词：

D O I：

10.1007/BF01553902

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：461 / 469

页数：9

共 8 条

[1]

BENTLEY JL, 1982, ACM T MATH SOFTWARE, V6, P563

DEVROYE, L .

[3]

Eggleston H. G., 1958, CONVEXITY

[4]

Fredman M. L., 1984, 25th Annual Symposium on Foundations of Computer Science (Cat. No. 84CH2085-9), P338, DOI 10.1109/SFCS.1984.715934

[5]

GABOW HN, 1984, 25TH P IEEE FOCS, P155

SUPOWIT, KJ .

[7]

Tarjan R. E., 1983, DATA STRUCTURES NETW, DOI [10.1137/1.9781611970265, DOI 10.1137/1.9781611970265]

YAO, ACC .