Construction of the convex hull of a set for a minimum number of iterations

被引：0

作者：

Panyukov, VV ^{[1
]}

机构：

[1] Russian Acad Sci, Inst Math Problems Biol, Pushchino 142290, Moscow Oblast, Russia

来源：

PROGRAMMING AND COMPUTER SOFTWARE | 2003年 / 29卷 / 02期

关键词：

D O I：

10.1023/A:1022956901778

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

An algorithm for constructing the convex hull of a finite set of points in a d-dimensional space for a minimum number of iterations is proposed.

引用

页码：112 / 119

页数：8

共 50 条

[1] Construction of the Convex Hull of a Set for a Minimum Number of Iterations
V. V. Panyukov
[J]. Programming and Computer Software, 2003, 29 : 112 - 119
[2] The convex hull and the Caratheodory number of a set in terms of the metric projection operator
Shklyaev, Konstantin S.
[J]. SBORNIK MATHEMATICS, 2022, 213 (10) : 1470 - 1486
[3] THE CONVEX HULL OF A BOREL SET
KLEE, VL
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1949, 55 (01) : 44 - 44
[4] CLOSURE OF CONVEX HULL OF A SET
LIN, CS
[J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1975, 18 (01): : 147 - 148
[5] ON CONVEX HULL OF A FINITE SET
WITZGALL, C
[J]. OPERATIONS RESEARCH, 1966, S 14 : B130 - &
[6] THE CONVEX-HULL OF A SET OF CONVEX POLYGONS
CHEN, H
ROKNE, J
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 42 (3-4) : 163 - 172
[7] A gird-aided algorithm for determining the minimum convex hull of planar points set
Wang, Jiechen
Chen, Yanming
[J]. Wuhan Daxue Xuebao (Xinxi Kexue Ban)/ Geomatics and Information Science of Wuhan University, 2010, 35 (04): : 403 - 406
[8] CONSTRUCTION OF THE CONVEX-HULL OF A FINITE-SET OF POINTS USING TRIANGULATION
CHERNYKH, OL
[J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1991, 31 (08) : 80 - 86
[9] Minimization of convex functions on the convex hull of a point set
Botkin, ND
Stoer, J
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2005, 62 (02) : 167 - 185
[10] Minimization of convex functions on the convex hull of a point set
Nikolai D. Botkin
Josef Stoer
[J]. Mathematical Methods of Operations Research, 2005, 62 : 167 - 185

← 1 2 3 4 5 →