{"publication_identifier":{"isbn":["9780821865958"]},"acknowledgement":"National Science Foundation under grant CCR-8921421.","type":"book_chapter","language":[{"iso":"eng"}],"intvolume":" 6","year":"1991","date_updated":"2022-03-03T10:48:15Z","citation":{"apa":"Edelsbrunner, H. (1991). Lines in space – A collection of results. In Discrete & Computational Geometry: Papers from the Dimacs Special Year (Vol. 6, pp. 77–93). Springer.","short":"H. Edelsbrunner, in:, Discrete & Computational Geometry: Papers from the Dimacs Special Year, Springer, 1991, pp. 77–93.","chicago":"Edelsbrunner, Herbert. “Lines in Space – A Collection of Results.” In Discrete & Computational Geometry: Papers from the Dimacs Special Year, 6:77–93. Springer, 1991.","mla":"Edelsbrunner, Herbert. “Lines in Space – A Collection of Results.” Discrete & Computational Geometry: Papers from the Dimacs Special Year, vol. 6, Springer, 1991, pp. 77–93.","ista":"Edelsbrunner H. 1991.Lines in space – A collection of results. In: Discrete & Computational Geometry: Papers from the Dimacs Special Year. DIAMCS Series in Discrete Mathematics and Theoretical Computer Science, vol. 6, 77–93.","ama":"Edelsbrunner H. Lines in space – A collection of results. In: Discrete & Computational Geometry: Papers from the Dimacs Special Year. Vol 6. Springer; 1991:77-93.","ieee":"H. Edelsbrunner, “Lines in space – A collection of results,” in Discrete & Computational Geometry: Papers from the Dimacs Special Year, vol. 6, Springer, 1991, pp. 77–93."},"publisher":"Springer","page":"77 - 93","article_processing_charge":"No","main_file_link":[{"url":"https://pub.ist.ac.at/~edels/Papers/1991-B-02-LinesInSpaceACollection.pdf"}],"date_published":"1991-06-01T00:00:00Z","oa_version":"None","volume":6,"abstract":[{"lang":"eng","text":"Many computational geometry problems arc exceedingly more difficult if the setting is the (three-dimensional real) space R3 rather than the plane . Most often the reason for this striking increase in complexity is the appearance of new geometric phenomena caused by one-dimensional objects in space. The intention of recent studies on problems for lines in space is to shed light on these new phenomena and their complexities. This paper reviews some of the most important results and shows how they are related to problems in dimensions 2 and 5. "}],"publist_id":"2818","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","title":"Lines in space – A collection of results","day":"01","status":"public","date_created":"2018-12-11T12:04:00Z","author":[{"first_name":"Herbert","last_name":"Edelsbrunner","full_name":"Edelsbrunner, Herbert","orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"}],"quality_controlled":"1","month":"06","_id":"3567","alternative_title":["DIAMCS Series in Discrete Mathematics and Theoretical Computer Science"],"extern":"1","publication_status":"published","publication":"Discrete & Computational Geometry: Papers from the Dimacs Special Year"}