Width-diameter relations for planar convex sets with lattice point constraints

被引：1

作者：

Awyong, PW ^{[1
]}

Scott, PR ^{[1
]}

机构：

[1] UNIV ADELAIDE,DEPT PURE MATH,ADELAIDE,SA 5005,AUSTRALIA

来源：

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 1996年 / 53卷 / 03期

关键词：

D O I：

10.1017/S0004972700017238

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We obtain an inequality concerning the width and diameter of a planar convex set with interior containing no point of the rectangular lattice. We then use the result to obtain a corresponding inequality for a planar convex set with interior containing exactly two points of the integral lattice.

引用

页码：469 / 478

页数：10

共 49 条

[21] Disjoint empty convex pentagons in planar point sets
Bhattacharya, Bhaswar B.
Das, Sandip
PERIODICA MATHEMATICA HUNGARICA, 2013, 66 (01) : 73 - 86
[22] Disjoint empty convex pentagons in planar point sets
Bhaswar B. Bhattacharya
Sandip Das
Periodica Mathematica Hungarica, 2013, 66 : 73 - 86
[23] Planar Point Sets With Large Minimum Convex Decompositions
Garcia-Lopez, Jesus
Nicolas, Carlos M.
GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1347 - 1353
[24] An Algorithm for Finding Convex Hulls of Planar Point Sets
Mei, Gang
Tipper, John C.
Xu, Nengxiong
PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 888 - 891
[25] A BOUNDEDNESS CONDITION FOR SETS WITH LATTICE POINT CONSTRAINTS
SCOTT, PR
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1983, 28 (01) : 5 - 8
[26] The exact lattice width of planar sets and minimal arithmetical thickness
Feschet, F.
COMBINATORIAL IMAGE ANALYSIS, PROCEEDINGS, 2006, 4040 : 25 - 33
[27] ON MAINTAINING THE WIDTH AND DIAMETER OF A PLANAR POINT-SET ONLINE
Janardan, Ravi
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1993, 3 (03) : 331 - 344
[28] ON MAINTAINING THE WIDTH AND DIAMETER OF A PLANAR POINT-SET ONLINE
JANARDAN, R
LECTURE NOTES IN COMPUTER SCIENCE, 1991, 557 : 137 - 149
[29] On the Reconstruction of Planar Lattice-Convex Sets from the Covariogram
Averkov, Gennadiy
Langfeld, Barbara
DISCRETE & COMPUTATIONAL GEOMETRY, 2012, 48 (01) : 216 - 238
[30] On the Reconstruction of Planar Lattice-Convex Sets from the Covariogram
Gennadiy Averkov
Barbara Langfeld
Discrete & Computational Geometry, 2012, 48 : 216 - 238

← 1 2 3 4 5 →