Multiple covers with balls. I: Inclusion-exclusion

DOI10.1016/j.comgeo.2017.06.014zbMath1396.65039OpenAlexW2733822604MaRDI QIDQ1699285

Mabel Iglesias-Ham, Herbert Edelsbrunner

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)

Uses Software

• Maple

Cites Work

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

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