Computing the volume of a union of balls: a certified algorithm
DOI10.1145/2049662.2049665zbMATH Open1365.65039OpenAlexW2084622421WikidataQ113310427 ScholiaQ113310427MaRDI QIDQ2989140FDOQ2989140
Authors: Frédéric Cazals, Harshad Kanhere, Sébastien Loriot 
Publication date: 19 May 2017
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2049662.2049665
Recommendations
computational geometryinterval arithmeticmedial axis transformunion of ballsvolume calculation\(\alpha\)-shapesstructural biologyprotein modelingC++ designcertified numericsmacro-molecular modelsVan der Waals models
Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Software, source code, etc. for problems pertaining to biology (92-04) Interval and finite arithmetic (65G30) Algorithms with automatic result verification (65G20)
Cited In (10)
- Modeling macromolecular complexes: a journey across scales
- Computing the volume of the union of spheres
- Is a finite intersection of balls covered by a finite union of balls in Euclidean spaces?
- Mathematical analysis and calculation of molecular surfaces
- Computation of the effective volumes of covalently bonded molecules
- The union of balls and its dual shape
- Title not available (Why is that?)
- Laguerre-intersection method for implicit solvation
- A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications
- A computer method for estimating volumes and surface areas of complex structures consisting of overlapping spheres
Uses Software
This page was built for publication: Computing the volume of a union of balls: a certified algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989140)
