CIRCUMSCRIBING A CONVEX POLYGON BY A POLYGON OF FEWER SIDES WITH MINIMAL AREA ADDITION

被引：28

作者：

DORI, D ^{[1
]}

BENBASSAT, M ^{[1
]}

机构：

[1] TEL AVIV UNIV,FAC MANAGEMENT,IL-69978 TEL AVIV,ISRAEL

来源：

COMPUTER VISION GRAPHICS AND IMAGE PROCESSING | 1983年 / 24卷 / 02期

关键词：

D O I：

10.1016/0734-189X(83)90040-3

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

引用

收藏

页码：131 / 159

页数：29

相关论文

共 15 条

[1] ALBANO A, 1979, COMPUT J, V23, P338
[2] ALGORITHM FOR 2-DIMENSIONAL CUTTING PROBLEMS
CHRISTOFIDES, N
WHITLOCK, C
[J]. OPERATIONS RESEARCH, 1977, 25 (01) : 30 - 44
[3] DECANI P, 1978, J OPER RES SOC, V29, P703
[4] ON THE COMPUTER-GENERATION OF RANDOM CONVEX HULLS
DEVROYE, L
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1982, 8 (01) : 1 - 13
[5] DOBKIN DP, 1979, 20TH P S F COMP SCI
[6] DORI D, COMM ASS COMPUT MACH
[7] DETERMINING MINIMUM-AREA ENCASING RECTANGLE FOR AN ARBITRARY CLOSED CURVE
FREEMAN, H
SHAPIRA, R
[J]. COMMUNICATIONS OF THE ACM, 1975, 18 (07) : 409 - 413
[8] A LINEAR-PROGRAMMING APPROACH TO THE CUTTING-STOCK PROBLEM
GILMORE, PC
GOMORY, RE
[J]. OPERATIONS RESEARCH, 1961, 9 (06) : 849 - 859
[9] MULTISTAGE CUTTING STOCK PROBLEMS OF 2 AND MORE DIMENSIONS
GILMORE, PC
GOMORY, RE
[J]. OPERATIONS RESEARCH, 1965, 13 (01) : 94 - &
[10] GILMORE PC, 1967, OPER RES, V15, P1045