Multiple covers with balls. II: Weighted averages

DOI10.1016/j.endm.2016.09.030zbMath1360.52022OpenAlexW2538241030MaRDI QIDQ510571

Mabel Iglesias-Ham, Herbert Edelsbrunner

Publication date: 13 February 2017

Full work available at URL: https://doi.org/10.1016/j.endm.2016.09.030

zbMATH Keywords

Voronoi diagramsposet diagramsweighted points

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Combinatorial aspects of simplicial complexes (05E45)

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized Voronoi tessellation as a model of two-dimensional cell tissue dynamics
• Inclusion-exclusion-Bonferroni identities and inequalities for discrete tube-like problems via Euler characteristics
• Multiple packing and covering of spheres
• Multiple packing and covering of the plane with circles
• The area of intersection of n equal circular disks
• A new duality result concerning Voronoi diagrams