Multiple covers with balls I: Inclusion–exclusion

H. Edelsbrunner, M. Iglesias Ham, Computational Geometry: Theory and Applications 68 (2018) 119–133.

Download
OA 708.36 KB

Journal Article | Published | English
Department
Abstract
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.
Publishing Year
Date Published
2018-03-01
Journal Title
Computational Geometry: Theory and Applications
Volume
68
Page
119 - 133
IST-REx-ID

Cite this

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
Edelsbrunner, H., & Iglesias Ham, M. (2018). Multiple covers with balls I: Inclusion–exclusion. Computational Geometry: Theory and Applications, 68, 119–133. https://doi.org/10.1016/j.comgeo.2017.06.014
Edelsbrunner, Herbert, and Mabel Iglesias Ham. “Multiple Covers with Balls I: Inclusion–Exclusion.” Computational Geometry: Theory and Applications 68 (2018): 119–33. https://doi.org/10.1016/j.comgeo.2017.06.014.
H. Edelsbrunner and M. Iglesias Ham, “Multiple covers with balls I: Inclusion–exclusion,” Computational Geometry: Theory and Applications, vol. 68, pp. 119–133, 2018.
Edelsbrunner H, Iglesias Ham M. 2018. Multiple covers with balls I: Inclusion–exclusion. Computational Geometry: Theory and Applications. 68, 119–133.
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.
Main File(s)
File Name
Access Level
OA Open Access
Last Uploaded
2019-02-12T06:47:52Z


Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar