A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications

DOI10.1007/s10444-020-09765-3zbMath1451.52009OpenAlexW2894865857MaRDI QIDQ2178837

Benjamin Stamm, Xianglong Duan, Chaoyu Quan

Publication date: 11 May 2020

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10444-020-09765-3

zbMATH Keywords

power diagramVoronoi diagrampartition of \(d\)-dimensional balls

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07)

Related Items

Analysis of the Schwarz Domain Decomposition Method for the Conductor-like Screening Continuum Model

Uses Software

• CGAL
• DLMF
• Voro++
• Voronoia
• McVol
• GitHub
• MolSurfComp
• SBL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mathematical analysis and calculation of molecular surfaces
• Higher-dimensional Voronoi diagrams in linear expected time
• Anisotropic diagrams: Labelle Shewchuk approach revisited
• Computing the volume of the union of spheres
• The predicates of the Apollonius diagram: algorithmic analysis and implementation
• Computing the volume of a union of balls
• Voronoi Diagram in the Laguerre Geometry and Its Applications
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Power Diagrams: Properties, Algorithms and Applications
• The computational geometry algorithms library CGAL
• Convex Analysis