Power diagrams: properties, algorithms and applications
SIAM Journal on Computing
Improved algorithms for disc and balls using power diagrams
Journal of Algorithms
Voronoi diagrams—a survey of a fundamental geometric data structure
ACM Computing Surveys (CSUR)
Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Incremental topological flipping works for regular triangulations
SCG '92 Proceedings of the eighth annual symposium on Computational geometry
The union of balls and its dual shape
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
Proceedings of the sixth ACM symposium on Solid modeling and applications
On the combinatorial complexity of euclidean Voronoi cells and convex hulls of d-dimensional spheres
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
On a Nearest-Neighbor Problem in Minkowski and Power Metrics
ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
Dynamic maintenance and visualization of molecular surfaces
Discrete Applied Mathematics - Special issue: Computational molecular biology series issue IV
Measuring proteins and voids in proteins
HICSS '95 Proceedings of the 28th Hawaii International Conference on System Sciences
On the definition and the construction of pockets in macromolecules
On the definition and the construction of pockets in macromolecules
Algorithms for Modeling and Measuring Proteins
Algorithms for Modeling and Measuring Proteins
Collision detection for deforming necklaces
Computational Geometry: Theory and Applications - Special issue on the 18th annual symposium on computational geometry—SoCG2002
Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
Computer-Aided Design
| Hi-index | 0.00 |
We propose a new algorithm for the detection of all intersections between a set of balls and a general query object. The proposed algorithm does not impose any restrictive condition on the set of balls and utilises power diagrams to minimize the amount of intersection tests. The price for this is power diagram computation in a preprocessing step.