Multiple covers with balls. I: Inclusion-exclusion

DOI10.1016/J.COMGEO.2017.06.014zbMATH Open1396.65039OpenAlexW2733822604MaRDI QIDQ1699285FDOQ1699285

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

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

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)

Cites Work

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

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

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)