Reconfirmation of two results on disjoint empty convex polygons

被引：0
|
作者：
Wu, Liping [1 ]
Ding, Ren [2 ]
机构：
[1] Hebei Univ, Coll Phys Sci & Technol, Baoding 071002, Peoples R China
[2] Hebei Normal Univ, Coll Math, Shijiazhuang 050016,, Peoples R China
来源：
DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY | 2007年 / 4381卷
基金：
中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
For k >= 3, let m(k, k + 1) be the smallest integer such that any set of m(k, k + 1) points in the plane, no three collinear, contains two different subsets Q(1) and Q(2), such that CH(Qr) is an empty convex k-gon, CH(Q(2)) is an empty convex (k + 1)-gon, and CH(Qi) boolean AND CH(Q(2)) = 0, where CH stands for the convex. hull. In this paper, we revisit the case of k = 3 and k = 4, and provide new proofs.
引用
收藏
页码：216 / +
页数：2
相关论文
共 50 条
  • [21] 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
  • [22] Stacking and bundling two convex polygons
    Ahn, HK
    Cheong, O
    [J]. ALGORITHMS AND COMPUTATION, 2005, 3827 : 882 - 891
  • [23] A Minimal Planar Point Set with Specified Disjoint Empty Convex Subsets
    Hosono, Kiyoshi
    Urabe, Masatsugu
    [J]. COMPUTATIONAL GEOMETRY AND GRAPH THEORY, 2008, 4535 : 90 - 100
  • [24] Visibility of Disjoint Polygons
    Asano, Takao
    Asano, Tetsuo
    Guibas, Leonidas
    Hershberger, John
    Imai, Hiroshi
    [J]. ALGORITHMICA, 1986, 1 (1-4) : 49 - 63
  • [25] Symmetry results for variational energies on convex polygons
    Bucur, Dorin
    Fragala, Ilaria
    [J]. ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2021, 27
  • [26] FINDING THE MINIMUM VERTEX DISTANCE BETWEEN 2 DISJOINT CONVEX POLYGONS IN LINEAR TIME
    MCKENNA, M
    TOUSSAINT, GT
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1985, 11 (12) : 1227 - 1242
  • [27] Covering Convex Polygons by Two Congruent Disks
    Choi, Jongmin
    Jeong, Dahye
    Ahn, Hee-Kap
    [J]. COMBINATORIAL ALGORITHMS, IWOCA 2021, 2021, 12757 : 165 - 178
  • [28] Two-floodlight illumination of convex polygons
    EstivillCastro, V
    Urrutia, J
    [J]. ALGORITHMS AND DATA STRUCTURES, 1995, 955 : 62 - 73
  • [29] Covering convex polygons by two congruent disks
    Choi, Jongmin
    Jeong, Dahye
    Ahn, Hee-Kap
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2023, 109
  • [30] Two generalizations of column-convex polygons
    Feretic, Svjetlan
    Guttmann, Anthony J.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (48)
12345