{"publication":"Discrete & Computational Geometry","month":"01","publisher":"Springer","citation":{"ieee":"D. Attali and H. Edelsbrunner, “Inclusion-exclusion formulas from independent complexes,” <i>Discrete &#38; Computational Geometry</i>, vol. 37, no. 1. Springer, pp. 59–77, 2007.","short":"D. Attali, H. Edelsbrunner, Discrete &#38; Computational Geometry 37 (2007) 59–77.","apa":"Attali, D., &#38; Edelsbrunner, H. (2007). Inclusion-exclusion formulas from independent complexes. <i>Discrete &#38; Computational Geometry</i>. Springer. <a href=\"https://doi.org/10.1007/s00454-006-1274-7\">https://doi.org/10.1007/s00454-006-1274-7</a>","chicago":"Attali, Dominique, and Herbert Edelsbrunner. “Inclusion-Exclusion Formulas from Independent Complexes.” <i>Discrete &#38; Computational Geometry</i>. Springer, 2007. <a href=\"https://doi.org/10.1007/s00454-006-1274-7\">https://doi.org/10.1007/s00454-006-1274-7</a>.","ama":"Attali D, Edelsbrunner H. Inclusion-exclusion formulas from independent complexes. <i>Discrete &#38; Computational Geometry</i>. 2007;37(1):59-77. doi:<a href=\"https://doi.org/10.1007/s00454-006-1274-7\">10.1007/s00454-006-1274-7</a>","mla":"Attali, Dominique, and Herbert Edelsbrunner. “Inclusion-Exclusion Formulas from Independent Complexes.” <i>Discrete &#38; Computational Geometry</i>, vol. 37, no. 1, Springer, 2007, pp. 59–77, doi:<a href=\"https://doi.org/10.1007/s00454-006-1274-7\">10.1007/s00454-006-1274-7</a>.","ista":"Attali D, Edelsbrunner H. 2007. Inclusion-exclusion formulas from independent complexes. Discrete &#38; Computational Geometry. 37(1), 59–77."},"extern":1,"volume":37,"publication_status":"published","type":"journal_article","publist_id":"2152","date_published":"2007-01-01T00:00:00Z","status":"public","abstract":[{"text":"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.","lang":"eng"}],"title":"Inclusion-exclusion formulas from independent complexes","date_created":"2018-12-11T12:06:14Z","date_updated":"2021-01-12T07:53:36Z","author":[{"first_name":"Dominique","last_name":"Attali","full_name":"Attali, Dominique"},{"full_name":"Herbert Edelsbrunner","orcid":"0000-0002-9823-6833","last_name":"Edelsbrunner","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","first_name":"Herbert"}],"intvolume":"        37","doi":"10.1007/s00454-006-1274-7","quality_controlled":0,"year":"2007","day":"01","_id":"3977","page":"59 - 77","issue":"1"}