Multiple covers with balls. I: Inclusion-exclusion

DOI10.1016/J.COMGEO.2017.06.014MaRDI QIDQ1699285zbMATH OpenOpenAlexFDO

Authors Herbert Edelsbrunner, Mabel Iglesias-Ham

Publication date 19 February 2018

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2017.06.014

zbMATH Keywords

Voronoi diagramshyperplane arrangementsexact computationinclusion-exclusionmultiple cover with balls

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Buildings and the geometry of diagrams (51E24)

Recommendations

• Inclusion-exclusion formulas from independent complexes
• Simplifying inclusion-exclusion formulas
• Simplifying Inclusion–Exclusion Formulas
• Inclusion-exclusion: exact and approximate
• Inclusion-exclusion formulas from independent complexes

Cites work

• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 1306857 (Why is no real title available?)
• scientific article; zbMATH DE number 1033560 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• A SIMPLE ON-LINE RANDOMIZED INCREMENTAL ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI DIAGRAMS
• Computational approaches to lattice packing and covering problems
• Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics
• On the imbedding of systems of compacta in simplicial complexes
• Sur la forme des espaces topologiques et sur les points fixes des représentations
• The incidence algebra of polyhedra over the Minkowski algebra
• The union of balls and its dual shape
• Understanding Maple

Cited in

(5)

• Computing the volume of the union of spheres
• Is a finite intersection of balls covered by a finite union of balls in Euclidean spaces?
• The edge labeling of higher order Voronoi diagrams
• Simplifying inclusion-exclusion formulas
• Computing the volume of a union of balls: a certified algorithm

Describes a project that uses

Uses Software

• Maple

This page was built for publication: Multiple covers with balls. I: Inclusion-exclusion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1699285)