Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis

DOI10.1007/BF03167441MaRDI QIDQ2388262zbMATH OpenOpenAlexFDO

Authors D.-S. Kim, Youngsong Cho, D. Kim, Jonghwa Bhak, Sung-Hoon Lee, Sang Soo Kim

Publication date 12 September 2005

Published in Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf03167441

zbMATH Keywords

edge-tracing

Mathematics Subject Classification ID

Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Medical applications (general) (92C50) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• Mathematics of Surfaces XI
• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls
• AN EXPLICIT SOLUTION FOR COMPUTING THE VERTICES OF THE EUCLIDEAN d-DIMENSIONAL VORONOI DIAGRAM OF SPHERES IN A FLOATING-POINT ARITHMETIC
• Region-expansion for the Voronoi diagram of 3D spheres

Cites work

• General cyclides
• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• scientific article; zbMATH DE number 194260 (Why is no real title available?)
• scientific article; zbMATH DE number 1079755 (Why is no real title available?)
• Power Diagrams: Properties, Algorithms and Applications
• Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space
• Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
• Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry

Cited in

(16)

• A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications
• Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D
• Spheres Unions and Intersections and Some of their Applications in Molecular Modeling
• Decomposition of a Protein Solution into Voronoi Shells and Delaunay Layers: Calculation of the Volumetric Properties
• Survey of robot 3D path planning algorithms
• The β-Shape and β-Complex for Analysis of Molecular Structures
• AN EXPLICIT SOLUTION FOR COMPUTING THE VERTICES OF THE EUCLIDEAN d-DIMENSIONAL VORONOI DIAGRAM OF SPHERES IN A FLOATING-POINT ARITHMETIC
• Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology
• Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology
• Mathematics of Surfaces XI
• A β-Shape from the Voronoi Diagram of Atoms for Protein Structure Analysis
• Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls
• Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
• Region-expansion for the Voronoi diagram of 3D spheres
• Parameter selection of pocket extraction algorithm using interaction interface
• Computing the arrangement of circles on a sphere, with applications in structural biology

Describes a project that uses

Uses Software

• CGAL

This page was built for publication: Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2388262)