메뉴 건너뛰기




Volumn 42, Issue 4, 2010, Pages 322-339

Manifoldization of β-shapes in O (n) time

Author keywords

complex; shape; Mesh; Non manifold; Protein structure; Quasi triangulation; Topology; Voronoi diagram of spheres

Indexed keywords

FLOATING POINT OPERATIONS; GEOMETRIC CHARACTERISTICS; NON-MANIFOLD; PROTEIN DATA BANK; PROTEIN MODELS; PROTEIN STRUCTURES; SPHERICAL ATOMS; SPHERICAL PARTICLE; THREE DIMENSIONAL SPACE; VORONOI DIAGRAMS; WORST CASE;

EID: 77349090881     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2009.12.005     Document Type: Article
Times cited : (4)

References (36)
  • 2
    • 33646143990 scopus 로고    scopus 로고
    • Recognition of docking sites on a protein using β-shape based on Voronoi diagram of atoms
    • Kim D.-S., Cho C.-H., Kim D., and Cho Y. Recognition of docking sites on a protein using β-shape based on Voronoi diagram of atoms. Computer-Aided Design 38 5 (2006) 431-443
    • (2006) Computer-Aided Design , vol.38 , Issue.5 , pp. 431-443
    • Kim, D.-S.1    Cho, C.-H.2    Kim, D.3    Cho, Y.4
  • 4
    • 36448970902 scopus 로고    scopus 로고
    • Molecular surfaces on proteins via beta shapes
    • Ryu J., Park R., and Kim D.-S. Molecular surfaces on proteins via beta shapes. Computer-Aided Design 39 12 (2007) 1042-1057
    • (2007) Computer-Aided Design , vol.39 , Issue.12 , pp. 1042-1057
    • Ryu, J.1    Park, R.2    Kim, D.-S.3
  • 5
    • 0002052671 scopus 로고    scopus 로고
    • On the definition and the construction of pockets in macromolecules
    • Edelsbrunner H., Facello M., and Liang J. On the definition and the construction of pockets in macromolecules. Discrete Applied Mathematics 88 (1998) 83-102
    • (1998) Discrete Applied Mathematics , vol.88 , pp. 83-102
    • Edelsbrunner, H.1    Facello, M.2    Liang, J.3
  • 6
    • 0038185195 scopus 로고    scopus 로고
    • Effect of local shape modifications of molecular surfaces on rigid-body protein-protein docking
    • Heifets A., and Eisenstein M. Effect of local shape modifications of molecular surfaces on rigid-body protein-protein docking. Protein Engineering 16 3 (2003) 179-185
    • (2003) Protein Engineering , vol.16 , Issue.3 , pp. 179-185
    • Heifets, A.1    Eisenstein, M.2
  • 7
    • 0015222647 scopus 로고
    • The interpretation of protein structures: Estimation of static accessibility
    • Lee B., and Richards F.M. The interpretation of protein structures: Estimation of static accessibility. Journal of Molecular Biology 55 (1971) 379-400
    • (1971) Journal of Molecular Biology , vol.55 , pp. 379-400
    • Lee, B.1    Richards, F.M.2
  • 9
    • 0029935202 scopus 로고    scopus 로고
    • The automatic search for ligand binding sites in protein of known three dimensional structure using only geometric criteria
    • Peters K.P., Fauck J., and 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 (1996) 201-213
    • (1996) Journal of Molecular Biology , vol.256 , pp. 201-213
    • Peters, K.P.1    Fauck, J.2    Frömmel, C.3
  • 12
    • 0001771575 scopus 로고
    • The radial edge structure: A topological representation for non-manifold geometric boundary modeling
    • Wozny M., McLaughlin H., and Encarnacao J. (Eds), North Holland, Elsevier Science Publishers B.V.
    • Weiler K. The radial edge structure: A topological representation for non-manifold geometric boundary modeling. In: Wozny M., McLaughlin H., and Encarnacao J. (Eds). Geometric modeling for CAD applications (1988), North Holland, Elsevier Science Publishers B.V. 3-36
    • (1988) Geometric modeling for CAD applications , pp. 3-36
    • Weiler, K.1
  • 15
    • 0025742464 scopus 로고
    • Boolean set operations on non-manifold boundary representation objects
    • Gursoz E.L., Choi Y., and Prinz F.B. Boolean set operations on non-manifold boundary representation objects. Computer-Aided Design 23 1 (1991) 33-39
    • (1991) Computer-Aided Design , vol.23 , Issue.1 , pp. 33-39
    • Gursoz, E.L.1    Choi, Y.2    Prinz, F.B.3
  • 18
    • 0024946856 scopus 로고
    • A solid modelling system free from topological inconsistency
    • Sugihara K., and Iri M. A solid modelling system free from topological inconsistency. Journal of Information Processing 12 4 (1989) 380-393
    • (1989) Journal of Information Processing , vol.12 , Issue.4 , pp. 380-393
    • Sugihara, K.1    Iri, M.2
  • 19
    • 0022026892 scopus 로고
    • A combinatorial analysis of boundary data structure schemata
    • Woo T. A combinatorial analysis of boundary data structure schemata. IEEE Computer Graphics and Applications 5 3 (1985) 19-27
    • (1985) IEEE Computer Graphics and Applications , vol.5 , Issue.3 , pp. 19-27
    • Woo, T.1
  • 20
    • 67349280969 scopus 로고    scopus 로고
    • Triangulation of molecular surfaces
    • Ryu J., Cho Y., and Kim D.-S. Triangulation of molecular surfaces. Computer-Aided Design 41 6 (2009) 463-478
    • (2009) Computer-Aided Design , vol.41 , Issue.6 , pp. 463-478
    • Ryu, J.1    Cho, Y.2    Kim, D.-S.3
  • 21
    • 70349309506 scopus 로고    scopus 로고
    • Manifoldization of β-shapes by topology operators
    • Proceedings of the geometric modeling and processing (GMP 2008)
    • Kim D., Lee C., Cho Y., and Kim D.-S. Manifoldization of β-shapes by topology operators. Proceedings of the geometric modeling and processing (GMP 2008). Lecture notes in computer science vol. 4975 (2008) 505-511
    • (2008) Lecture notes in computer science , vol.4975 , pp. 505-511
    • Kim, D.1    Lee, C.2    Cho, Y.3    Kim, D.-S.4
  • 22
    • 84860134058 scopus 로고    scopus 로고
    • Homepage; 2009
    • RCSB Protein Data Bank Homepage; 2009. http://www.rcsb.org/pdb/.
    • RCSB Protein Data Bank
  • 23
    • 33745813533 scopus 로고    scopus 로고
    • Quasi-triangulation and interworld data structure in three dimensions
    • Kim D.-S., Kim D., Cho Y., and Sugihara K. Quasi-triangulation and interworld data structure in three dimensions. Computer-Aided Design 38 7 (2006) 808-819
    • (2006) Computer-Aided Design , vol.38 , Issue.7 , pp. 808-819
    • Kim, D.-S.1    Kim, D.2    Cho, Y.3    Sugihara, K.4
  • 24
    • 27144535937 scopus 로고    scopus 로고
    • Convex hull and Voronoi diagram of additively weighted points
    • Proceedings of the 13th annual European symposium on algorithms (ESA 2005). Brodal G., and Leonardi S. (Eds), Springer-Verlag
    • Boissonnat J.-D., and Delage C. Convex hull and Voronoi diagram of additively weighted points. In: Brodal G., and Leonardi S. (Eds). Proceedings of the 13th annual European symposium on algorithms (ESA 2005). Lecture notes in computer science vol. 3669 (2005), Springer-Verlag 367-378
    • (2005) Lecture notes in computer science , vol.3669 , pp. 367-378
    • Boissonnat, J.-D.1    Delage, C.2
  • 25
    • 33646128957 scopus 로고    scopus 로고
    • Region-expansion for the Voronoi diagram of 3D spheres
    • Kim D., and Kim D.-S. Region-expansion for the Voronoi diagram of 3D spheres. Computer-Aided Design 38 5 (2006) 417-430
    • (2006) Computer-Aided Design , vol.38 , Issue.5 , pp. 417-430
    • Kim, D.1    Kim, D.-S.2
  • 27
    • 22944434527 scopus 로고    scopus 로고
    • Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
    • Kim D.-S., Cho Y., and Kim D. Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design 37 13 (2005) 1412-1424
    • (2005) Computer-Aided Design , vol.37 , Issue.13 , pp. 1412-1424
    • Kim, D.-S.1    Cho, Y.2    Kim, D.3
  • 31
    • 77349091395 scopus 로고    scopus 로고
    • The β-shape and β-complex for analysis of molecular structures
    • Generalized voronoi diagrams: A geometry-based approach to computational intelligence. Gavrilova M. (Ed)
    • Kim D.-S., Seo J., Kim D., Cho Y., and Ryu J. The β-shape and β-complex for analysis of molecular structures. In: Gavrilova M. (Ed). Generalized voronoi diagrams: A geometry-based approach to computational intelligence. The book series on computational intelligence (2008)
    • (2008) The book series on computational intelligence
    • Kim, D.-S.1    Seo, J.2    Kim, D.3    Cho, Y.4    Ryu, J.5
  • 34
    • 20544433165 scopus 로고
    • van der Waals volumes and radii
    • Bondi A. van der Waals volumes and radii. Journal of Physical Chemistry 68 (1964) 441-451
    • (1964) Journal of Physical Chemistry , vol.68 , pp. 441-451
    • Bondi, A.1
  • 36
    • 0013825955 scopus 로고
    • Precision space-filling atomic models
    • Koltun W.L. Precision space-filling atomic models. Biopolymers 3 6 (1965) 665-679
    • (1965) Biopolymers , vol.3 , Issue.6 , pp. 665-679
    • Koltun, W.L.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.