{"extern":"1","abstract":[{"lang":"eng","text":"Let C be a cell complex in d-dimensional Euclidean space whose faces are obtained by orthogonal projection of the faces of a convex polytope in d + 1 dimensions. For example, the Delaunay triangulation of a finite point set is such a cell complex. This paper shows that the in front/behind relation defined for the faces of C with respect to any fixed viewpoint x is acyclic. This result has applications to hidden line/surface removal and other problems in computational geometry."}],"main_file_link":[{"url":"https://link.springer.com/article/10.1007/BF02122779"}],"intvolume":"        10","publication":"Combinatorica","scopus_import":"1","quality_controlled":"1","publist_id":"2050","publisher":"Springer","author":[{"full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","orcid":"0000-0002-9823-6833","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87"}],"publication_identifier":{"issn":["0209-9683"],"eissn":["1439-6912"]},"month":"09","acknowledgement":"Research reported in this paper was supported by the National Science Foundation under grant CCR-8714565.","article_processing_charge":"No","date_published":"1990-09-01T00:00:00Z","day":"01","publication_status":"published","page":"251 - 260","article_type":"original","language":[{"iso":"eng"}],"issue":"3","doi":"10.1007/BF02122779","date_created":"2018-12-11T12:06:45Z","date_updated":"2022-02-21T11:08:30Z","user_id":"ea97e931-d5af-11eb-85d4-e6957dddbf17","_id":"4069","status":"public","title":"An acyclicity theorem for cell complexes in d dimension","citation":{"ieee":"H. Edelsbrunner, “An acyclicity theorem for cell complexes in d dimension,” <i>Combinatorica</i>, vol. 10, no. 3. Springer, pp. 251–260, 1990.","apa":"Edelsbrunner, H. (1990). An acyclicity theorem for cell complexes in d dimension. <i>Combinatorica</i>. Springer. <a href=\"https://doi.org/10.1007/BF02122779\">https://doi.org/10.1007/BF02122779</a>","mla":"Edelsbrunner, Herbert. “An Acyclicity Theorem for Cell Complexes in d Dimension.” <i>Combinatorica</i>, vol. 10, no. 3, Springer, 1990, pp. 251–60, doi:<a href=\"https://doi.org/10.1007/BF02122779\">10.1007/BF02122779</a>.","chicago":"Edelsbrunner, Herbert. “An Acyclicity Theorem for Cell Complexes in d Dimension.” <i>Combinatorica</i>. Springer, 1990. <a href=\"https://doi.org/10.1007/BF02122779\">https://doi.org/10.1007/BF02122779</a>.","ista":"Edelsbrunner H. 1990. An acyclicity theorem for cell complexes in d dimension. Combinatorica. 10(3), 251–260.","short":"H. Edelsbrunner, Combinatorica 10 (1990) 251–260.","ama":"Edelsbrunner H. An acyclicity theorem for cell complexes in d dimension. <i>Combinatorica</i>. 1990;10(3):251-260. doi:<a href=\"https://doi.org/10.1007/BF02122779\">10.1007/BF02122779</a>"},"oa_version":"None","volume":10,"type":"journal_article","year":"1990"}