THE COMPLEXITY OF INCREMENTAL CONVEX-HULL ALGORITHMS IN RD

被引：40

|

作者：

KALLAY, M ^{[1
]}

机构：

[1] UNIV OKLAHOMA,NORMAN,OK 73019

来源：

INFORMATION PROCESSING LETTERS | 1984年 / 19卷 / 04期

关键词：

D O I：

10.1016/0020-0190(84)90084-X

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：197 / 197

页数：1

相关论文

共 50 条

[11] A SEQUENTIALLY CONVEX-HULL
OATES, D
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1990, 22 : 467 - 468
[12] THE CONVEX-HULL OF A HYPERSURFACE
ROBERTSON, SA
ROMEROFUSTER, MC
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1985, 50 (MAR) : 370 - 384
[13] A LOWER BOUND ON THE COMPLEXITY OF THE CONVEX-HULL PROBLEM FOR SIMPLE POLYHEDRA
KLAPPER, A
INFORMATION PROCESSING LETTERS, 1987, 25 (03) : 159 - 161
[14] COMMENTS ON 2 PARALLEL ALGORITHMS FOR THE PLANAR CONVEX-HULL PROBLEM
STOJMENOVIC, I
EVANS, DJ
PARALLEL COMPUTING, 1987, 5 (03) : 373 - 375
[15] THE CONVEX-HULL OF A SET OF CONVEX POLYGONS
CHEN, H
ROKNE, J
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 42 (3-4) : 163 - 172
[16] Incremental convex hull algorithms are not output sensitive
Bremner, D
DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 21 (01) : 57 - 68
[17] Incremental convex hull algorithms are not output sensitive
Bremner, D
ALGORITHMS AND COMPUTATION, 1996, 1178 : 26 - 35
[18] Incremental Convex Hull Algorithms Are Not Output Sensitive
D. Bremner
Discrete & Computational Geometry, 1999, 21 : 57 - 68
[19] A SUBLOGARITHMIC CONVEX-HULL ALGORITHM
FJALLSTROM, PO
KATAJAINEN, J
LEVCOPOULOS, C
PETERSSON, O
BIT, 1990, 30 (03): : 378 - 384
[20] ON THE CONTINUITY OF CLOSED CONVEX-HULL
SERTEL, M
MATHEMATICAL SOCIAL SCIENCES, 1989, 18 (03) : 297 - 299

← 1 2 3 4 5 →