THE ULTIMATE PLANAR CONVEX-HULL ALGORITHM

被引：205

作者：

KIRKPATRICK, DG ^{[1
]}

SEIDEL, R ^{[1
]}

机构：

[1] CORNELL UNIV,DEPT COMP SCI,ITHACA,NY 14853

来源：

关键词：

D O I：

10.1137/0215021

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：287 / 299

页数：13

共 20 条

[1]

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

[2]

AVIS D, 1979, SOCS792 MCGILL U SCH

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

BENTLEY, JL ;

SHAMOS, MI .

[4]

DYER ME, 1982, UNPUB 2 VARIABLE LIN

[5]

Eddy W. F., 1977, ACM Transactions on Mathematical Software, V3, P411, DOI 10.1145/355759.355768

[6]

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

[7]

Graham R. L., 1972, Information Processing Letters, V1, P132, DOI 10.1016/0020-0190(72)90045-2

[8]

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

[9]

Kirkpatrick D.G., 1985, P 1 ANN S COMPUTATIO, P89, DOI DOI 10.1145/323233.323246

[10]

Knuth D. E., 1973, ART COMPUTER PROGRAM