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 条
  • [31] Counting families of mutually intersecting sets
    Brouwer, A. E.
    Mills, C. F.
    Mills, W. H.
    Verbeek, A.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (02):
  • [32] Intersecting families, signed sets, and injection
    Feghali, Carl
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2020, 76 : 226 - 231
  • [33] On intersecting families of independent sets in trees
    Hurlbert, Glenn
    Kamat, Vikram
    DISCRETE APPLIED MATHEMATICS, 2022, 321 : 4 - 9
  • [34] Intersecting families of sets are typically trivial
    Balogh, Jozsef
    Garcia, Ramon I.
    Li, Lina
    Wagner, Adam Zsolt
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2024, 164 : 44 - 67
  • [35] Properties of intersecting families of ordered sets
    Einstein, O.
    COMBINATORICA, 2008, 28 (01) : 37 - 44
  • [36] Intersecting nonhomogeneous Cantor sets with their translations
    Zou, Yuru
    Li, Wenxia
    Yan, Caiguang
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2011, 74 (14) : 4660 - 4670
  • [37] Intersecting Sets: A Poet Looks at Science
    Campbell, SueEllen
    ISLE-INTERDISCIPLINARY STUDIES IN LITERATURE AND ENVIRONMENT, 2012, 19 (04) : 790 - 791
  • [38] On cross-intersecting families of sets
    Bey, C
    GRAPHS AND COMBINATORICS, 2005, 21 (02) : 161 - 168
  • [39] On Cross-intersecting Families of Sets
    Christian Bey
    Graphs and Combinatorics, 2005, 21 : 161 - 168
  • [40] REGULARLY INTERSECTING FAMILIES OF FINITE SETS
    FRANKL, P
    ROSENBERG, IG
    ARS COMBINATORIA, 1986, 22 : 97 - 105
12345