A NOTE ON BOUNDS ON THE MINIMUM AREA OF CONVEX LATTICE POLYGONS

被引：4

作者：

COLBOURN, CJ ^{[1
]}

SIMPSON, RJ ^{[1
]}

机构：

[1] CURTIN UNIV TECHNOL,SCH MATH & STAT,PERTH,WA 6001,AUSTRALIA

来源：

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 1992年 / 45卷 / 02期

关键词：

D O I：

10.1017/S0004972700030094

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The minimum area a(v) of a v-sided convex lattice polygon is known to satisfy (v/2) less-than-or-equal-to a(2v) less-than-or-equal-to (v/3) -v+1. We conjecture that a(v) = cv3 + o(v3), for c a constant; we prove that a(v) less-than-or-equal-to (15/784)v3 + o(v3), and that for some positive constant c, a(v) greater-than-or-equal-to cv2.5.

引用

页码：237 / 240

页数：4

共 50 条

[1] CONVEX LATTICE POLYGONS OF MINIMUM AREA
SIMPSON, RJ
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1990, 42 (03) : 353 - 367
[2] On the Lower Bound of the Minimum Area of Convex Lattice Polygons
蔡天新
[J]. 数学进展, 1994, (05)
[3] Minimum area convex packing of two convex polygons
Tang, K
Wang, CCL
Chen, DZ
[J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2006, 16 (01) : 41 - 74
[4] A note on area of lattice polygons in an Archimedean tiling
Wei X.
Wang J.
Gao F.
[J]. Journal of Applied Mathematics and Computing, 2015, 48 (1-2) : 573 - 584
[5] Approximating Minimum-Area Rectangular and Convex Containers for Packing Convex Polygons
Alt, Helmut
de Berg, Mark
Knauer, Christian
[J]. ALGORITHMS - ESA 2015, 2015, 9294 : 25 - 34
[6] CONVEX LATTICE POLYGONS
WILLS, JM
[J]. COMMENTARII MATHEMATICI HELVETICI, 1973, 48 (02) : 188 - 194
[7] Covering points with minimum/maximum area orthogonally convex polygons
Evrendilek, Cem
Genc, Burkay
Hnich, Brahim
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2016, 54 : 32 - 44
[8] AREA-WEIGHTED MOMENTS OF CONVEX POLYGONS ON THE SQUARE LATTICE
ENTING, IG
GUTTMANN, AJ
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1989, 22 (14): : 2639 - 2642
[9] Convex lattice polygons of fixed area with perimeter-dependent weights
Rajesh, R
Dhar, D
[J]. PHYSICAL REVIEW E, 2005, 71 (01):
[10] BOUNDS ON THE LENGTH OF CONVEX PARTITIONS OF POLYGONS
LEVCOPOULOS, C
LINGAS, A
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1984, 181 : 279 - 295

← 1 2 3 4 5 →