Inclusion-exclusion formulas from independent complexes
Attali D, Edelsbrunner H. 2007. Inclusion-exclusion formulas from independent complexes. Discrete & Computational Geometry. 37(1), 59–77.
Download
No fulltext has been uploaded. References only!
Journal Article
| Published
Author
Attali, Dominique;
Edelsbrunner, HerbertISTA 
Abstract
Using inclusion-exclusion, we can write the indicator function of a union of finitely many balls as an alternating sum of indicator functions of common intersections of balls. We exhibit abstract simplicial complexes that correspond to minimal inclusion-exclusion formulas. They include the dual complex, as defined in [3], and are characterized by the independence of their simplices and by geometric realizations with the same underlying space as the dual complex.
Publishing Year
Date Published
2007-01-01
Journal Title
Discrete & Computational Geometry
Publisher
Springer
Volume
37
Issue
1
Page
59 - 77
IST-REx-ID
Cite this
Attali D, Edelsbrunner H. Inclusion-exclusion formulas from independent complexes. Discrete & Computational Geometry. 2007;37(1):59-77. doi:10.1007/s00454-006-1274-7
Attali, D., & Edelsbrunner, H. (2007). Inclusion-exclusion formulas from independent complexes. Discrete & Computational Geometry. Springer. https://doi.org/10.1007/s00454-006-1274-7
Attali, Dominique, and Herbert Edelsbrunner. “Inclusion-Exclusion Formulas from Independent Complexes.” Discrete & Computational Geometry. Springer, 2007. https://doi.org/10.1007/s00454-006-1274-7.
D. Attali and H. Edelsbrunner, “Inclusion-exclusion formulas from independent complexes,” Discrete & Computational Geometry, vol. 37, no. 1. Springer, pp. 59–77, 2007.
Attali D, Edelsbrunner H. 2007. Inclusion-exclusion formulas from independent complexes. Discrete & Computational Geometry. 37(1), 59–77.
Attali, Dominique, and Herbert Edelsbrunner. “Inclusion-Exclusion Formulas from Independent Complexes.” Discrete & Computational Geometry, vol. 37, no. 1, Springer, 2007, pp. 59–77, doi:10.1007/s00454-006-1274-7.
Google Scholar