{"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."}],"series_title":"STACS","citation":{"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.","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>","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."},"publist_id":"1999","language":[{"iso":"eng"}],"type":"conference","volume":166,"year":"1984","oa_version":"None","date_published":"1984-01-01T00:00:00Z","publisher":"Springer","date_updated":"2022-01-27T14:48:15Z","publication":"1st Symposium of Theoretical Aspects of Computer Science","day":"01","status":"public","scopus_import":"1","conference":{"end_date":"1984-04-13","start_date":"1984-04-11","location":"Paris, France","name":"STACS: Theoretical Aspects of Computer Science"},"author":[{"orcid":"0000-0002-9823-6833","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert","full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner"}],"publication_identifier":{"isbn":["3-540-12920-0"]},"_id":"4122","quality_controlled":"1","intvolume":"       166","extern":"1","title":"Key-problems and key-methods in computational geometry","month":"01","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","alternative_title":["LNCS"],"publication_status":"published","doi":"10.1007/3-540-12920-0_1","article_processing_charge":"No","page":"1 - 13","date_created":"2018-12-11T12:07:04Z"}