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

DOI10.1007/BF03167441zbMath1104.68123OpenAlexW2077953700MaRDI QIDQ2388262

Sung-Hoon Lee, Donguk Kim, Jonghwa Bhak, Youngsong Cho, Deok-Soo Kim, 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

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

Related Items (4)

Survey of robot 3D path planning algorithms ⋮ Parameter selection of pocket extraction algorithm using interaction interface ⋮ Exact computation of the topology and geometric invariants of the Voronoi diagram of spheres in 3D ⋮ The β-Shape and β-Complex for Analysis of Molecular Structures

Uses Software

• CGAL

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• General cyclides
• Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean \(d\)-dimensional space
• Power Diagrams: Properties, Algorithms and Applications
• 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

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