Lines in space-combinators, algorithms and applications
Bernard Chazelle, Herbert Edelsbrunner, Leo J. Guibas, Micha Sharir · 1989
We study combinatorial and algorithmic problems involving arrangements of n lines in 3-dimensional space, and then present applications of our results to a variety of problems on polyhedral terrains. Our main results include: