Sciweavers

8 search results - page 1 / 2
» Line transversals to disjoint balls
Sort
View
DCG
2008
74views more  DCG 2008»
13 years 5 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 10 months ago
Disjoint Unit Spheres admit at Most Two Line Transversals
Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na