Sciweavers

8 search results - page 1 / 2
» Line transversals to disjoint balls
Sort
View
DCG
2008
74views more  DCG 2008»
13 years 4 months ago
Helly-Type Theorems for Line Transversals to Disjoint Unit Balls
We prove Helly-type theorems for line transversals to disjoint unit balls in Rd . In particular, we show that a family of n 2d disjoint unit balls in Rd has a line transversal if,...
Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Syl...
COMPGEOM
2007
ACM
13 years 8 months ago
Line transversals to disjoint balls
Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean
COMPGEOM
2005
ACM
13 years 6 months ago
Hadwiger and Helly-type theorems for disjoint unit spheres in R3
Let S be an ordered set of disjoint unit spheres in R3 . We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the ent...
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
CORR
2007
Springer
119views Education» more  CORR 2007»
13 years 4 months ago
Hadwiger and Helly-type theorems for disjoint unit spheres
Let S be an ordered set of disjoint unit spheres in R3 . We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the ent...
Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Syl...
ESA
2003
Springer
85views Algorithms» more  ESA 2003»
13 years 9 months ago
Disjoint Unit Spheres admit at Most Two Line Transversals
Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na