ONLINE CONSTRUCTION OF THE CONVEX-HULL OF A SIMPLE POLYLINE

被引：147

|

作者：

MELKMAN, AA ^{[1
]}

机构：

[1] BEN GURION UNIV NEGEV,BEER SHEVA,ISRAEL

来源：

INFORMATION PROCESSING LETTERS | 1987年 / 25卷 / 01期

关键词：

D O I：

10.1016/0020-0190(87)90086-X

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：11 / 12

页数：2

相关论文

共 50 条

[31] THE ORDER OF POINTS ON THE 2ND CONVEX-HULL OF A SIMPLE POLYGON
GARCIA, A
TEJEL, J
DISCRETE & COMPUTATIONAL GEOMETRY, 1995, 14 (02) : 185 - 205
[32] ON THE CONVEX-HULL OF UNIFORM RANDOM POINTS IN A SIMPLE D-POLYTOPE
AFFENTRANGER, F
WIEACKER, JA
DISCRETE & COMPUTATIONAL GEOMETRY, 1991, 6 (04) : 291 - 305
[33] CONSTRUCTION OF THE CONVEX-HULL OF A FINITE-SET OF POINTS USING TRIANGULATION
CHERNYKH, OL
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1991, 31 (08) : 80 - 86
[34] A COUNTEREXAMPLE TO A CONVEX-HULL ALGORITHM FOR POLYGONS
TOUSSAINT, G
PATTERN RECOGNITION, 1991, 24 (02) : 183 - 184
[35] FINDING THE CONVEX-HULL FACET BY FACET
SWART, G
JOURNAL OF ALGORITHMS, 1985, 6 (01) : 17 - 48
[36] THE DISTRIBUTION OF THE CONVEX-HULL OF A GAUSSIAN SAMPLE
EDDY, WF
JOURNAL OF APPLIED PROBABILITY, 1980, 17 (03) : 686 - 695
[37] APPLICATIONS OF A SEMIDYNAMIC CONVEX-HULL ALGORITHM
HERSHBERGER, J
SURI, S
LECTURE NOTES IN COMPUTER SCIENCE, 1990, 447 : 380 - 392
[38] COMPUTING THE CONVEX-HULL OF LINE INTERSECTIONS
ATALLAH, MJ
JOURNAL OF ALGORITHMS, 1986, 7 (02) : 285 - 288
[39] CONVEX-HULL OF RANDOM SET OF POINTS
EFRON, B
ANNALS OF MATHEMATICAL STATISTICS, 1964, 35 (04): : 1846 - &
[40] SYSTOLIC ALGORITHM FOR APPROXIMATE CONVEX-HULL
VYSKOC, J
COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1990, 9 (02): : 187 - 192

← 1 2 3 4 5 →