Finding convex sets in convex position

被引:4
|
作者
Tóth, G [1 ]
机构
[1] Rutgers State Univ, DIMACS Ctr, Piscataway, NJ 08855 USA
[2] Hungarian Acad Sci, Renyi Inst Math, H-1364 Budapest, Hungary
关键词
D O I
10.1007/s004930070010
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F denote a family of pairwise disjoint convex sets in the plane. F is said to be in convex position, if none of its members is contained in the convex hull of the union of the others. For any fixed k greater than or equal to5, we give a linear upper bound on P-k(n), the maximum size of a family F with the property that any k members of F are in convex position, but no n are.
引用
收藏
页码:589 / 596
页数:8
相关论文
共 50 条
  • [1] Finding Convex Sets in Convex Position
    Géza Tóth
    Combinatorica, 2000, 20 : 589 - 596
  • [2] REGULAR SYSTEMS OF PATHS AND FAMILIES OF CONVEX SETS IN CONVEX POSITION
    Dobbins, Michael Gene
    Holmsen, Andreas F.
    Hubard, Alfredo
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 368 (05) : 3271 - 3303
  • [3] ON CONVEX-SETS IN GENERAL POSITION
    ZALINESCU, C
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 64 (JAN) : 191 - 198
  • [4] Finding Convex Sets Among Points in the Plane
    D. Kleitman
    L. Pachter
    Discrete & Computational Geometry, 1998, 19 : 405 - 410
  • [5] Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set
    Durocher, Stephane
    Keil, J. Mark
    Mehrabi, Saeed
    Mondal, Debajyoti
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 203 - 214
  • [6] Finding convex sets among points in the plane
    Kleitman, D
    Pachter, L
    DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 19 (03) : 405 - 410
  • [7] 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
  • [8] Automatic Modulation Finding Using Convex Sets of Notes
    Honingh, Aline
    MATHEMATICS AND COMPUTATION IN MUSIC, 2009, 37 : 88 - 96
  • [9] FINDING FIXED POINTS ON A CLASS OF CONVEX UNBOUNDED SETS
    Xu, Zhonghai
    Li, Xiangyang
    Su, Menglong
    ADVANCES IN DIFFERENTIAL EQUATIONS AND CONTROL PROCESSES, 2012, 9 (02): : 157 - 161
  • [10] AN ALGORITHM FOR FINDING ALL VERTICES OF CONVEX POLYHEDRAL SETS
    BALINSKI, ML
    JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1961, 9 (01): : 72 - 88