---
_id: '3567'
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. '
acknowledgement: National Science Foundation under grant CCR-8921421.
alternative_title:
- DIAMCS Series in Discrete Mathematics and Theoretical Computer Science
article_processing_charge: No
author:
- first_name: Herbert
  full_name: Edelsbrunner, Herbert
  id: 3FB178DA-F248-11E8-B48F-1D18A9856A87
  last_name: Edelsbrunner
  orcid: 0000-0002-9823-6833
citation:
  ama: 'Edelsbrunner H. Lines in space – A collection of results. In: <i>Discrete
    &#38; Computational Geometry: Papers from the Dimacs Special Year</i>. Vol 6.
    Springer; 1991:77-93.'
  apa: 'Edelsbrunner, H. (1991). Lines in space – A collection of results. In <i>Discrete
    &#38; Computational Geometry: Papers from the Dimacs Special Year</i> (Vol. 6,
    pp. 77–93). Springer.'
  chicago: 'Edelsbrunner, Herbert. “Lines in Space – A Collection of Results.” In
    <i>Discrete &#38; Computational Geometry: Papers from the Dimacs Special Year</i>,
    6:77–93. Springer, 1991.'
  ieee: 'H. Edelsbrunner, “Lines in space – A collection of results,” in <i>Discrete
    &#38; Computational Geometry: Papers from the Dimacs Special Year</i>, vol. 6,
    Springer, 1991, pp. 77–93.'
  ista: 'Edelsbrunner H. 1991.Lines in space – A collection of results. In: Discrete
    &#38; Computational Geometry: Papers from the Dimacs Special Year. DIAMCS Series
    in Discrete Mathematics and Theoretical Computer Science, vol. 6, 77–93.'
  mla: 'Edelsbrunner, Herbert. “Lines in Space – A Collection of Results.” <i>Discrete
    &#38; Computational Geometry: Papers from the Dimacs Special Year</i>, vol. 6,
    Springer, 1991, pp. 77–93.'
  short: 'H. Edelsbrunner, in:, Discrete &#38; Computational Geometry: Papers from
    the Dimacs Special Year, Springer, 1991, pp. 77–93.'
date_created: 2018-12-11T12:04:00Z
date_published: 1991-06-01T00:00:00Z
date_updated: 2022-03-03T10:48:15Z
day: '01'
extern: '1'
intvolume: '         6'
language:
- iso: eng
main_file_link:
- url: https://pub.ist.ac.at/~edels/Papers/1991-B-02-LinesInSpaceACollection.pdf
month: '06'
oa_version: None
page: 77 - 93
publication: 'Discrete & Computational Geometry: Papers from the Dimacs Special Year'
publication_identifier:
  isbn:
  - '9780821865958'
publication_status: published
publisher: Springer
publist_id: '2818'
quality_controlled: '1'
status: public
title: Lines in space – A collection of results
type: book_chapter
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 6
year: '1991'
...