Manifoldization of β-shapes by topology operators

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4975 LNCS, Issue , 2008, Pages 505-511

  Kim, Donguk ^a   Lee, Changhee ^a   Cho, Youngsong ^a   Kim, Deok Soo ^a  

^a Hanyang University   (South Korea)

Author keywords

Manifoldization; Non manifold; complex; shapes

Indexed keywords

ATOMS; DATA STRUCTURES; PROTEINS; TOPOLOGY;

COMPACT DATA STRUCTURE; COMPLETE INFORMATION; GENERAL TOPOLOGY; GEOMETRIC STRUCTURE; MANIFOLD STRUCTURES; MANIFOLDIZATION; NON-MANIFOLDS; PHYSICOCHEMICAL REACTIONS;

GEOMETRY;

EID: 70349309506     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79246-8_40     Document Type: Conference Paper

References (16)

1. Choi, Y.: Vertex-Based Boundary Representation of Non-Manifold Geometric Models. PhD thesis, Carnegie-Mellon University, USA (1989)
2. Edelsbrunner, H., Facello, M., Liang, J.: On the definition and the construction of pockets in macromolecules. Discrete Applied Mathematics 88, 83-102 (1998)
3. Edelsbrunner, H., Mücke, E.P.: Three-dimensional alpha shapes. ACM Transactions on Graphics 13(1), 43-72 (1994)
4. Guéziec, A., Taubin, G., Lazarus, F., Horn, B.: Cutting and stitching: Converting sets of polygons to manifold surfaces. IEEE Transactions on Visualization and Computer Graphics 7(2), 136-151 (2001)
5. Heifets, A., Eisenstein, M.: Effect of local shape modifications of molecular surfaces on rigid-body protein-protein docking. Protein Engineering 16(3), 179-185 (2003)
6. Kim, D., Cho, C.-H., Cho, Y., Ryu, J., Bhak, J., Kim, D.-S.: Pocket extraction on proteins via the Voronoi diagram of spheres. Journal of Molecular Graphics & Modelling (in press, 2007) doi:10.1016/j.jmgm.2007.10.002
7. Kim, D.-S., Cho, C.-H., Kim, D., Cho, Y.: Recognition of docking sites on a protein using β-shape based on Voronoi diagram of atoms. Computer-Aided Design 38(5), 431-443 (2006)
8. Kim, D.-S., Seo, J., Kim, D., Ryu, J., Cho, C.-H.: Three-dimensional beta shapes. Computer-Aided Design 38(11), 1179-1191 (2006)
9. Lee, B., Richards, F.M.: The interpretation of protein structures: Estimation of static accessibility. Journal of Molecular Biology 55, 379-400 (1971)
10. Liang, J., Edelsbrunner, H., Fu, P., Sudhakar, P.V., Subramaniam, S.: Analytical shape computation of macromolecules: I. molecular area and volume through alpha shape. PROTEINS: Structure, Function, and Genetics 33, 1-17 (1998)
11. Peters, K.P., Fauck, J., Frömmel, C.: The automatic search for ligand binding sites in protein of known three dimensional structure using only geometric criteria. Journal of Molecular Biology 256, 201-213 (1996)
12. Ryu, J., Park, R., Kim, D.-S.: Molecular surfaces on proteins via beta shapes. Computer-Aided Design 39(12), 1042-1057 (2007)
13. Seo, J., Cho, Y., Kim, D., Kim, D.-S.: An efficient algorithm for three-dimensional β-complex and β-shape via a quasi-triangulation. In: Proceedings of the ACM Symposium on Solid and Physical Modeling 2007, pp. 323-328 (2007)
14. Shoichet, B.K., Kunts, I.D.: Protein docking and complementarity. Journal of Molecular Biology 221, 327-346 (1991)
15. Weiler, K.: The radial edge structure: A topological representation for non-manifold geometric boundary modeling. In: Wozny, M., McLaughlin, H., Encarnacao, J. (eds.) Geometric Modeling for CAD Applications, North Holland, Elsevier Science Publishers B.V, pp. 3-36 (1988)
16. Yamaguchi, Y., Kimura, F.: Nonmanifold topology based on coupling entities. IEEE Computer Graphics and Applications 15(1), 42-50 (1995)