8 search results - page 2 / 2 » Line transversals to disjoint balls |
COMPGEOM
2010
ACM
13 years 10 months ago
2010
ACM
We present two new fundamental lower bounds on the worst-case combinatorial complexity of sets of free lines and sets of maximal free line segments in the presence of balls in thr...
CORR
2011
Springer
12 years 12 months ago
2011
Springer
We define a double pseudoline as a simple closed curve in the open M¨obius band homotopic to the double of its core circle, and we define an arrangement of double pseudolines a...
EM
2010
13 years 5 months ago
2010
In this paper we enumerate and classify the "simplest" pairs (M, G) where M is a closed orientable 3-manifold and G is a trivalent graph embedded in M. To enumerate the p...