Intersecting Convex Sets by Rays

被引：0
|
作者：
Radoslav Fulek
Andreas F. Holmsen
János Pach
机构：
[1] Simon Fraser University,School of Computing Science
[2] KAIST,Division of Computer Science
[3] City College of New York,Department of Computer Science
来源：
Discrete & Computational Geometry | 2009年 / 42卷
关键词：
Convex sets; Geometric transversals; Depth in hyperplane arrangements; Regression depth;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
What is the smallest number τ=τ(n) such that for any collection of n pairwise disjoint convex sets in d-dimensional Euclidean space, there is a point such that any ray (half-line) emanating from it meets at most τ sets of the collection? This question of Urrutia is closely related to the notion of regression depth introduced by Rousseeuw and Hubert (1996). We show the following:
引用
收藏
页码：343 / 358
页数：15
相关论文
共 50 条
  • [21] TYPICAL CONVEX-SETS OF CONVEX-SETS
    SCHWARZ, T
    ZAMFIRESCU, T
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1987, 43 : 287 - 290
  • [22] Pairwise intersecting homothets of a convex body
    Polyanskii, A.
    DISCRETE MATHEMATICS, 2017, 340 (08) : 1950 - 1956
  • [23] INTERSECTING SPERNER FAMILIES AND THEIR CONVEX HULLS
    ERDOS, PL
    FRANKL, P
    KATONA, GOH
    COMBINATORICA, 1984, 4 (01) : 21 - 34
  • [24] An improved algorithm for intersecting convex polygons
    Saab, YG
    INFORMATION PROCESSING LETTERS, 1997, 61 (02) : 89 - 90
  • [25] On sets of sets mutually intersecting in exactly one element
    Eisfeld J.
    Journal of Geometry, 2000, 67 (1-2) : 96 - 104
  • [26] CONVEX SETS
    FAN, K
    AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (10): : 1153 - &
  • [27] Covering graphs with convex sets and partitioning graphs into convex sets
    Gonzalez, Lucia M.
    Grippo, Luciano N.
    Safe, Martin D.
    dos Santos, Vinicius F.
    INFORMATION PROCESSING LETTERS, 2020, 158
  • [28] ON SETS INTERSECTING EVERY SQUARE OF THE PLANE
    Hrusak, Michael
    Villanueva-Segovia, Cristina
    COLLOQUIUM MATHEMATICUM, 2023, 174 (02) : 161 - 168
  • [29] ON MAXIMAL INTERSECTING FAMILIES OF FINITE SETS
    FUREDI, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 28 (03) : 282 - 289
  • [30] Properties of intersecting families of ordered sets
    Ori Einstein
    Combinatorica, 2008, 28 : 37 - 44
12345