---
_id: '4122'
abstract:
- lang: eng
  text: Computational geometry, considered a subfield of computer science, is concerned
    with the computational aspects of geometric problems. The increasing activity
    in this rather young field made it split into several reasonably independent subareas.
    This paper presents several key-problems of the classical part of computational
    geometry which exhibit strong interrelations. A unified view of the problems is
    stressed, and the general ideas behind the methods that solve them are worked
    out.
alternative_title:
- LNCS
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. Key-problems and key-methods in computational geometry. In:
    <i>1st Symposium of Theoretical Aspects of Computer Science</i>. Vol 166. STACS.
    Springer; 1984:1-13. doi:<a href="https://doi.org/10.1007/3-540-12920-0_1">10.1007/3-540-12920-0_1</a>'
  apa: 'Edelsbrunner, H. (1984). Key-problems and key-methods in computational geometry.
    In <i>1st Symposium of Theoretical Aspects of Computer Science</i> (Vol. 166,
    pp. 1–13). Paris, France: Springer. <a href="https://doi.org/10.1007/3-540-12920-0_1">https://doi.org/10.1007/3-540-12920-0_1</a>'
  chicago: Edelsbrunner, Herbert. “Key-Problems and Key-Methods in Computational Geometry.”
    In <i>1st Symposium of Theoretical Aspects of Computer Science</i>, 166:1–13.
    STACS. Springer, 1984. <a href="https://doi.org/10.1007/3-540-12920-0_1">https://doi.org/10.1007/3-540-12920-0_1</a>.
  ieee: H. Edelsbrunner, “Key-problems and key-methods in computational geometry,”
    in <i>1st Symposium of Theoretical Aspects of Computer Science</i>, Paris, France,
    1984, vol. 166, pp. 1–13.
  ista: 'Edelsbrunner H. 1984. Key-problems and key-methods in computational geometry.
    1st Symposium of Theoretical Aspects of Computer Science. STACS: Theoretical Aspects
    of Computer ScienceSTACS, LNCS, vol. 166, 1–13.'
  mla: Edelsbrunner, Herbert. “Key-Problems and Key-Methods in Computational Geometry.”
    <i>1st Symposium of Theoretical Aspects of Computer Science</i>, vol. 166, Springer,
    1984, pp. 1–13, doi:<a href="https://doi.org/10.1007/3-540-12920-0_1">10.1007/3-540-12920-0_1</a>.
  short: H. Edelsbrunner, in:, 1st Symposium of Theoretical Aspects of Computer Science,
    Springer, 1984, pp. 1–13.
conference:
  end_date: 1984-04-13
  location: Paris, France
  name: 'STACS: Theoretical Aspects of Computer Science'
  start_date: 1984-04-11
date_created: 2018-12-11T12:07:04Z
date_published: 1984-01-01T00:00:00Z
date_updated: 2022-01-27T14:48:15Z
day: '01'
doi: 10.1007/3-540-12920-0_1
extern: '1'
intvolume: '       166'
language:
- iso: eng
month: '01'
oa_version: None
page: 1 - 13
publication: 1st Symposium of Theoretical Aspects of Computer Science
publication_identifier:
  isbn:
  - 3-540-12920-0
publication_status: published
publisher: Springer
publist_id: '1999'
quality_controlled: '1'
scopus_import: '1'
series_title: STACS
status: public
title: Key-problems and key-methods in computational geometry
type: conference
user_id: ea97e931-d5af-11eb-85d4-e6957dddbf17
volume: 166
year: '1984'
...