{"project":[{"_id":"255D761E-B435-11E9-9278-68D0E5697425","grant_number":"318493","name":"Topological Complex Systems","call_identifier":"FP7"}],"date_published":"2018-03-01T00:00:00Z","ec_funded":1,"has_accepted_license":"1","external_id":{"isi":["000415778300010"]},"status":"public","year":"2018","publist_id":"7289","oa":1,"title":"Multiple covers with balls I: Inclusion–exclusion","citation":{"ieee":"H. Edelsbrunner and M. Iglesias Ham, “Multiple covers with balls I: Inclusion–exclusion,” Computational Geometry: Theory and Applications, vol. 68. Elsevier, pp. 119–133, 2018.","ama":"Edelsbrunner H, Iglesias Ham M. Multiple covers with balls I: Inclusion–exclusion. Computational Geometry: Theory and Applications. 2018;68:119-133. doi:10.1016/j.comgeo.2017.06.014","apa":"Edelsbrunner, H., & Iglesias Ham, M. (2018). Multiple covers with balls I: Inclusion–exclusion. Computational Geometry: Theory and Applications. Elsevier. https://doi.org/10.1016/j.comgeo.2017.06.014","chicago":"Edelsbrunner, Herbert, and Mabel Iglesias Ham. “Multiple Covers with Balls I: Inclusion–Exclusion.” Computational Geometry: Theory and Applications. Elsevier, 2018. https://doi.org/10.1016/j.comgeo.2017.06.014.","ista":"Edelsbrunner H, Iglesias Ham M. 2018. Multiple covers with balls I: Inclusion–exclusion. Computational Geometry: Theory and Applications. 68, 119–133.","mla":"Edelsbrunner, Herbert, and Mabel Iglesias Ham. “Multiple Covers with Balls I: Inclusion–Exclusion.” Computational Geometry: Theory and Applications, vol. 68, Elsevier, 2018, pp. 119–33, doi:10.1016/j.comgeo.2017.06.014.","short":"H. Edelsbrunner, M. Iglesias Ham, Computational Geometry: Theory and Applications 68 (2018) 119–133."},"oa_version":"Preprint","ddc":["000"],"month":"03","page":"119 - 133","day":"01","_id":"530","corr_author":"1","date_created":"2018-12-11T11:46:59Z","fulldoi":"https://doi.org/10.1016/j.comgeo.2017.06.014","doi":"10.1016/j.comgeo.2017.06.014","abstract":[{"lang":"eng","text":"Inclusion–exclusion is an effective method for computing the volume of a union of measurable sets. We extend it to multiple coverings, proving short inclusion–exclusion formulas for the subset of Rn covered by at least k balls in a finite set. We implement two of the formulas in dimension n=3 and report on results obtained with our software."}],"publication_status":"published","isi":1,"author":[{"full_name":"Edelsbrunner, Herbert","last_name":"Edelsbrunner","first_name":"Herbert","id":"3FB178DA-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-9823-6833"},{"id":"41B58C0C-F248-11E8-B48F-1D18A9856A87","last_name":"Iglesias Ham","first_name":"Mabel","full_name":"Iglesias Ham, Mabel"}],"publication":"Computational Geometry: Theory and Applications","file_date_updated":"2020-07-14T12:46:38Z","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","article_processing_charge":"No","publisher":"Elsevier","quality_controlled":"1","volume":68,"scopus_import":"1","language":[{"iso":"eng"}],"date_updated":"2025-04-15T08:37:54Z","intvolume":" 68","type":"journal_article","department":[{"_id":"HeEd"}],"file":[{"file_size":708357,"checksum":"1c8d58cd489a66cd3e2064c1141c8c5e","access_level":"open_access","creator":"dernst","relation":"main_file","file_name":"2018_Edelsbrunner.pdf","date_updated":"2020-07-14T12:46:38Z","file_id":"5953","content_type":"application/pdf","date_created":"2019-02-12T06:47:52Z"}]}