@inproceedings{ce9fb0bad72e426893e7a7bf928d032e,

title = "Lines in space - combinatorics, algorithms and applications",

abstract = "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. The tools used to obtain the results include Pluecker coordinates for lines in space, random sampling in geometric problems, and a new variant of segment trees.",

author = "Bernard Chazelle and Herbert Edelsbrunner and Guibas, {Leonidas J.} and Micha Sharir",

year = "1989",

language = "אנגלית",

isbn = "0897913078",

series = "Proc Twenty First Annu ACM Symp Theory Comput",

publisher = "Association for Computing Machinery (ACM)",

pages = "382--393",

booktitle = "Proc Twenty First Annu ACM Symp Theory Comput",

address = "ארצות הברית",

note = "null ; Conference date: 15-05-1989 Through 17-05-1989",

}