CONSTRUCTING THE CONVEX HULL OF A SET OF POINTS IN THE PLANE

被引：38

作者：

GREEN, PJ

SILVERMAN, BW

机构：

[1] UNIV BATH,BATH BA2 7AY,SOMERSETSHIRE,ENGLAND

[2] UNIV OXFORD,OXFORD,ENGLAND

来源：

COMPUTER JOURNAL | 1979年 / 22卷 / 03期

关键词：

D O I：

10.1093/comjnl/22.3.262

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：262 / 266

页数：5

共 50 条

[1] CONVEX HULL OF A RANDOM SET OF POINTS
EFRON, B
[J]. BIOMETRIKA, 1965, 52 : 331 - &
[2] Method of orienting curves for determining the convex hull of a finite set of points in the plane
Phan Thanh An
[J]. OPTIMIZATION, 2010, 59 (02) : 175 - 179
[3] An optimal real time algorithm for determine the convex hull of a set of points in a plane
Wang, ZQ
Xiao, LJ
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1998, 35 (1-2) : 331 - 334
[4] CONVEX-HULL OF RANDOM SET OF POINTS
EFRON, B
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1964, 35 (04): : 1846 - &
[5] COMPUTING THE CONVEX-HULL OF A SET OF POINTS
ALLISON, DCS
NOGA, MT
[J]. COMPUTER PHYSICS COMMUNICATIONS, 1987, 43 (03) : 381 - 386
[6] Constructing the convex hull of a planar density-bounded integral points set in linear time
Deng, JH
Tang, ZS
Xu, MH
[J]. FOURTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS, 1996, 2644 : 325 - 329
[7] A new algorithm for constructing dynamic convex hull in the plane
Wan, M
Tang, ZS
[J]. FOURTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS, 1996, 2644 : 273 - 282
[8] A PROCEDURE FOR DETERMINING THE CONVEX HULL OF A SET OF POINTS OR HYPERPLANES
GOLDSTEIN, AJ
[J]. COMMUNICATIONS OF THE ACM, 1963, 6 (07) : 356 - 356
[9] CONVEX HULL OF A FINITE SET OF POINTS IN 2 DIMENSIONS
BYKAT, A
[J]. INFORMATION PROCESSING LETTERS, 1978, 7 (06) : 296 - 298
[10] ON THE COMPLEXITY OF FINDING THE CONVEX-HULL OF A SET OF POINTS
AVIS, D
[J]. DISCRETE APPLIED MATHEMATICS, 1982, 4 (02) : 81 - 86

← 1 2 3 4 5 →