{"_id":"4085","status":"public","date_published":"1989-06-01T00:00:00Z","month":"06","citation":{"chicago":"Edelsbrunner, Herbert. “An Acyclicity Theorem for Cell Complexes in d Dimension,” 145–51. ACM, 1989. https://doi.org/10.1145/73833.73850.","ista":"Edelsbrunner H. 1989. An acyclicity theorem for cell complexes in d dimension. SCG: Symposium on Computational Geometry, 145–151.","ieee":"H. Edelsbrunner, “An acyclicity theorem for cell complexes in d dimension,” presented at the SCG: Symposium on Computational Geometry, 1989, pp. 145–151.","apa":"Edelsbrunner, H. (1989). An acyclicity theorem for cell complexes in d dimension (pp. 145–151). Presented at the SCG: Symposium on Computational Geometry, ACM. https://doi.org/10.1145/73833.73850","mla":"Edelsbrunner, Herbert. An Acyclicity Theorem for Cell Complexes in d Dimension. ACM, 1989, pp. 145–51, doi:10.1145/73833.73850.","short":"H. Edelsbrunner, in:, ACM, 1989, pp. 145–151.","ama":"Edelsbrunner H. An acyclicity theorem for cell complexes in d dimension. In: ACM; 1989:145-151. doi:10.1145/73833.73850"},"extern":1,"publist_id":"2033","year":"1989","conference":{"name":"SCG: Symposium on Computational Geometry"},"quality_controlled":0,"date_created":"2018-12-11T12:06:51Z","doi":"10.1145/73833.73850","type":"conference","abstract":[{"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.","lang":"eng"}],"title":"An acyclicity theorem for cell complexes in d dimension","publication_status":"published","day":"01","author":[{"first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","last_name":"Edelsbrunner","full_name":"Herbert Edelsbrunner","orcid":"0000-0002-9823-6833"}],"page":"145 - 151","publisher":"ACM","date_updated":"2021-01-12T07:54:24Z"}