Lines in Space: Combinatorics and Algorithms

Report ID: TR-294-90

---

Author: Chazelle, Bernard / Edelsbrunner, Herbert / Guibas, Leonidas / Sharir, Micha / Stolfi, Jorge

---

Date: 1990-01-00

---

Pages: 25

---

Download Formats: |PDF|

---

Abstract:

(abbreviated abstract) Questions about lines in space arise frequently as subproblems in 3-dimensional Computational Geometry. In this paper we study a number of fundamental combinatorial and algorithmic problems involving arrangements of n lines in 3-dimensional space.