Line transversals to disjoint balls

被引：9

作者：

Borcea, Ciprian ^{[1
]}

Goaoc, Xavier ^{[2
]}

Petitjean, Sylvain ^{[3
]}

机构：

[1] Rider Univ, Lawrenceville, NJ 08648 USA

[2] LORIA, INRIA Lorraine, Nancy, France

[3] LORIA, CNRS, Nancy, France

来源：

DISCRETE & COMPUTATIONAL GEOMETRY | 2008年 / 39卷 / 1-3期

关键词：

transversal; geometric permutation; convexity;

D O I：

10.1007/s00454-007-9016-z

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We prove that the set of directions of lines intersecting three disjoint balls in R-3 in a given order is a strictly convex subset of S-2. We then generalize this result to n disjoint balls in R-d. As a consequence, we can improve upon several old and new results on line transversals to disjoint balls in arbitrary dimension, such as bounds on the number of connected components and Helly-type theorems.

引用

页码：158 / 173

页数：16

共 50 条

[21] On the Helly number for hyperplane transversals to unit balls
Aronov, B
Goodman, JE
Pollack, R
Wenger, R
DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (2-3) : 171 - 176
[22] On the Helly Number for Hyperplane Transversals to Unit Balls
B. Aronov
J. E. Goodman
R. Pollack
R. Wenger
Discrete & Computational Geometry, 2000, 24 : 171 - 176
[23] Cycle Transversals in Tournaments with Few Vertex Disjoint Cycles
Bang-Jensen, Jorgen
Bessy, Stephane
JOURNAL OF GRAPH THEORY, 2015, 79 (04) : 249 - 266
[24] Abundant Semigroups Which Are Disjoint Unions of Multiplicative Adequate Transversals
Haijun LIU
Xiaojiang GUO
数学研究及应用, 2013, 33 (03) : 312 - 320
[25] Abundant Semigroups Which Are Disjoint Unions of Multiplicative Adequate Transversals
Haijun LIU
Xiaojiang GUO
Journal of Mathematical Research with Applications, 2013, (03) : 312 - 320
[26] Line Transversals to Unit Disks
Discrete & Computational Geometry, 2002, 28 : 379 - 387
[27] POLYHEDRAL LINE TRANSVERSALS IN SPACE
AVIS, D
WENGER, R
DISCRETE & COMPUTATIONAL GEOMETRY, 1988, 3 (03) : 257 - 265
[28] Line transversals to unit disks
Kaiser, T
DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (03) : 379 - 387
[29] Line Transversals and Pinning Numbers
Cheong, Otfried
WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5431 : 44 - 46
[30] Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls
Son, Wanbin
Afshani, Peyman
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2015), 2015, 9076 : 189 - 199

← 1 2 3 4 5 →