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 条

[1] ON FINDING THE CONVEX-HULL OF A SIMPLE POLYGON
LEE, DT
INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1983, 12 (02): : 87 - 98
[2] FINDING THE CONVEX-HULL OF A SIMPLE POLYGON
GRAHAM, RL
YAO, FF
JOURNAL OF ALGORITHMS, 1983, 4 (04) : 324 - 331
[3] COMPUTING THE CONVEX-HULL OF A SIMPLE POLYGON
CHEN, CL
PATTERN RECOGNITION, 1989, 22 (05) : 561 - 565
[4] A CONVEX-HULL ALGORITHM FOR PLANAR SIMPLE POLYGONS
ORLOWSKI, M
PATTERN RECOGNITION, 1985, 18 (05) : 361 - 366
[5] ON THE CONVEX-HULL OF THE SIMPLE INTEGER RECOURSE OBJECTIVE FUNCTION
HANEVELD, WKK
STOUGIE, L
VANDERVLERK, MH
ANNALS OF OPERATIONS RESEARCH, 1995, 56 : 209 - 224
[6] A SEQUENTIALLY CONVEX-HULL
OATES, D
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1990, 22 : 467 - 468
[7] THE COMPUTATION OF THE CONVEX-HULL OF A SIMPLE POLYGON IN LINEAR TIME
WERNER, G
COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1986, 5 (05): : 451 - 458
[8] FINDING THE CONVEX-HULL OF A SIMPLE POLYGON IN LINEAR TIME
SHIN, SY
WOO, TC
PATTERN RECOGNITION, 1986, 19 (06) : 453 - 458
[9] LINEAR ALGORITHM FOR FINDING THE CONVEX-HULL OF A SIMPLE POLYGON
MCCALLUM, D
AVIS, D
INFORMATION PROCESSING LETTERS, 1979, 9 (05) : 201 - 206
[10] THE CONVEX-HULL CONSTRUCTION FOR COMPACT SURFACES AND THE DIRICHLET POLYGON
NAATANEN, M
PENNER, RC
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1991, 23 : 568 - 574

← 1 2 3 4 5 →