Visualization and analysis of protein structures using euclidean voronoi diagram of atoms

Authors:
Deok-Soo Kim;Donguk Kim;Youngsong Cho;Joonghyun Ryu;Cheol-Hyung Cho;Joon Young Park;Hyun Chan Lee
Affiliations:
Dept. of Industrial Engineering, Hanyang University, Seoul, Korea;Voronoi Diagram Research Center, Hanyang University, Seoul, Korea;Voronoi Diagram Research Center, Hanyang University, Seoul, Korea;Voronoi Diagram Research Center, Hanyang University, Seoul, Korea;Voronoi Diagram Research Center, Hanyang University, Seoul, Korea;Dept. of Industrial and Systems Engineering, Dongguk University, Seoul, Korea;Dept. of Industrial Engineering, Hongik University, Seoul, Korea
Venue:
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part III
Year:
2005

Citing 12
Cited 3

Power diagrams: properties, algorithms and applications

SIAM Journal on Computing
NURBS based B-rep models for macromolecules and their properties

SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
On the definition and the construction of pockets in macromolecules

Discrete Applied Mathematics - Special volume on computational molecular biology DAM-CMB series volume 2
Voronoi diagram of a circle set from Voronoi diagram of a point set: topology

Computer Aided Geometric Design
Voronoi diagram of a circle set from Voronoi diagram of a point set: geometry

Computer Aided Geometric Design
Curves and Surfaces for Computer-Aided Geometric Design: A Practical Code

Curves and Surfaces for Computer-Aided Geometric Design: A Practical Code
Computing Smooth Molecular Surfaces

IEEE Computer Graphics 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
Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space

Computer Aided Geometric Design
Proximity and applications in general metrics

Proximity and applications in general metrics
Spatial Planning: A Configuration Space Approach

IEEE Transactions on Computers
Pocket recognition on a protein using euclidean voronoi diagram of atoms

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I

Three-dimensional beta shapes

Computer-Aided Design
Topologies of surfaces on molecules and their computation in O(n) time

Computer-Aided Design
The Geometric Stability of Voronoi Diagrams with Respect to Small Changes of the Sites

Proceedings of the twenty-seventh annual symposium on Computational geometry

Quantified Score

Hi-index	0.00

Visualization

Abstract

Protein consists of amino acids, and an amino acid consists of atoms. Given a protein, understanding its functions is critical for various reasons for designing new drugs, treating diseases, and so on. Due to recent researches, it is now known that the structure of protein directly influences its functions. Hence, there have been strong research trends towards understanding the geometric structure of proteins. In this paper, we present a Euclidean Voronoi diagram of atoms constituting a protein and show how this computational tool can effectively and efficiently contribute to various important problems in biology. Some examples, among others, are the computations for molecular surface, solvent accessible surface, extraction of pockets, interaction interface, convex hull, etc.