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 条

[1] SEARCHING FOR EMPTY CONVEX POLYGONS
DOBKIN, DP
EDELSBRUNNER, H
OVERMARS, MH
[J]. ALGORITHMICA, 1990, 5 (04) : 561 - 571
[2] EMPTY CONVEX POLYGONS IN ALMOST CONVEX SETS
Valtr, Pavel
Lippner, Gabor
Karolyi, Gyula
[J]. PERIODICA MATHEMATICA HUNGARICA, 2007, 55 (02) : 121 - 127
[3] Empty convex polygons in almost convex sets
Pavel Valtr
Gábor Lippner
Gyula Károlyi
[J]. Periodica Mathematica Hungarica, 2007, 55 : 121 - 127
[4] Efficient algorithm for transversal of disjoint convex polygons
Chin, FYL
Wang, FL
[J]. INFORMATION PROCESSING LETTERS, 2002, 83 (03) : 141 - 144
[5] ON THE MINIMUM CARDINALITY OF A PLANAR POINT SET CONTAINING TWO DISJOINT CONVEX POLYGONS
Wu, Liping
Lu, Wanbing
[J]. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2013, 50 (03) : 331 - 354
[6] Large empty convex polygons in k-convex sets
Gábor Kun
Gábor Lippner
[J]. Periodica Mathematica Hungarica, 2003, 46 (1) : 81 - 88
[7] On empty convex polygons in a planar point set
Pinchasi, R
Radoicic, R
Sharir, M
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (03) : 385 - 419
[8] Planar sets with few empty convex polygons
Dumitrescu, A
[J]. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2000, 36 (1-2) : 93 - 109
[9] A Sufficient Condition for the Existence of Large Empty Convex Polygons
[J]. Discrete & Computational Geometry, 2002, 28 : 671 - 682
[10] A sufficient condition for the existence of large empty convex polygons
Valtr, P
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (04) : 671 - 682

← 1 2 3 4 5 →