On the complexity of sets of free lines and line segments among balls in three dimensions

Marc Glisse, Sylvain Lazard. On the complexity of sets of free lines and line segments among balls in three dimensions. In Jack Snoeyink, Mark de Berg, Joseph S. B. Mitchell, Günter Rote, Monique Teillaud, editors, Proceedings of the 26th ACM Symposium on Computational Geometry, Snowbird, Utah, USA, June 13-16, 2010. pages 48-57, ACM, 2010. [doi]

Abstract

Abstract is missing.