ON THE CONVEX LAYERS OF A PLANAR SET

被引：112

作者：

CHAZELLE, B

机构：

来源：

关键词：

D O I：

10.1109/TIT.1985.1057060

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：509 / 517

页数：9

共 19 条

[1]

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

[2]

AKL SG, 1978, 4TH P INT JOINT C PA, P483

[3] DIVIDE AND CONQUER FOR LINEAR EXPECTED TIME [J].

BENTLEY, JL ;

SHAMOS, MI .

[4]

BILARDI G, 1981, UILUENG812259 U ILL

[5]

Chazelle B., 1983, 24th Annual Symposium on Foundations of Computer Science, P122, DOI 10.1109/SFCS.1983.17

[6]

Eddy W. F., 1977, ACM Transactions on Mathematical Software, V3, P398, DOI 10.1145/355759.355766

[7] CONSTRUCTING THE CONVEX HULL OF A SET OF POINTS IN THE PLANE [J].

GREEN, PJ ;

SILVERMAN, BW .

[8] 1972 WALD LECTURE - ROBUST STATISTICS - REVIEW [J].

HUBER, PJ .

ANNALS OF MATHEMATICAL STATISTICS, 1972, 43 (04) :1041-&

[9]

Jarvis R. A., 1973, Information Processing Letters, V2, P18, DOI 10.1016/0020-0190(73)90020-3

[10] OPTIMAL SEARCH IN PLANAR SUBDIVISIONS [J].

KIRKPATRICK, D .