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 条

[21] THE LIMIT SHAPE OF CONVEX LATTICE POLYGONS
BARANY, I
DISCRETE & COMPUTATIONAL GEOMETRY, 1995, 13 (3-4) : 279 - 295
[22] Improved bounds for acute triangulations of convex polygons
Zamfirescu, Carol T.
UTILITAS MATHEMATICA, 2013, 91 : 71 - 79
[23] Minimum area circumscribing Polygons
Aggarwal, Alok
Chang, J. S.
Yap, Chee K.
VISUAL COMPUTER, 1985, 1 (02): : 112 - 117
[24] Convex lattice polygons with all lattice points visible
Morrison, Ralph
Tewari, Ayush Kumar
DISCRETE MATHEMATICS, 2021, 344 (01)
[25] Packing convex polygons in minimum-perimeter convex hulls
Kallrath, Josef
Romanova, Tatiana
Pankratov, Alexander
Litvinchev, Igor
Infante, Luis
JOURNAL OF GLOBAL OPTIMIZATION, 2023, 85 (01) : 39 - 59
[26] Packing convex polygons in minimum-perimeter convex hulls
Josef Kallrath
Tatiana Romanova
Alexander Pankratov
Igor Litvinchev
Luis Infante
Journal of Global Optimization, 2023, 85 : 39 - 59
[27] ON THE AREA OF SQUARE LATTICE POLYGONS
ENTING, IG
GUTTMANN, AJ
JOURNAL OF STATISTICAL PHYSICS, 1990, 58 (3-4) : 475 - 484
[28] Equal area polygons in convex bodies
Sakai, T
Nara, C
Urrutia, J
COMBINATORIAL GEOMETRY AND GRAPH THEORY, 2005, 3330 : 146 - 158
[29] On maximal convex lattice polygons inscribed in a plane convex set
Barany, Imre
ISRAEL JOURNAL OF MATHEMATICS, 2006, 154 (1) : 337 - 360
[30] On maximal convex lattice polygons inscribed in a plane convex set
Imre Bárány
Maria Prodromou
Israel Journal of Mathematics, 2006, 154 : 337 - 360

← 1 2 3 4 5 →