Topologies of surfaces on molecules and their computation in O(n) time
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Deok-Soo | - |
dc.contributor.author | Cho, Youngsong | - |
dc.contributor.author | Ryu, Joonghyun | - |
dc.contributor.author | Kim, Chong-Min | - |
dc.date.accessioned | 2022-12-20T15:53:03Z | - |
dc.date.available | 2022-12-20T15:53:03Z | - |
dc.date.created | 2022-08-27 | - |
dc.date.issued | 2010-09 | - |
dc.identifier.issn | 0010-4485 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/174187 | - |
dc.description.abstract | As the molecular shape determines the functions of a molecule, understanding molecular shapes is important for understanding the biological system of life and thus for designing drugs. To properly define a molecular shape, the definition and computation of the boundary or the surface of a molecule is the most fundamental information. Assuming the hard sphere model of atoms in a molecule, the van der Waals surface, the molecular surface (Connolly surface), and the offset surface (Lee-Richards surface) are the most common surfaces defined on a molecule in biochemistry and molecular biology. In this paper, we present important observations related to the topologies of the three types of surface on molecules and their relationships. We find that the topologies of all three surface types can be computed in O(m) time, and that the topology of one surface can be transformed to the topology of another in O(m) time, both in the worst case, where m represents the number of simplexes on the boundary of a beta-shape. The observations are made based on the recently announced theory of the beta-shape, which can be efficiently computed from the quasi-triangulation, the dual of the Voronoi diagram of a molecule. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCI LTD | - |
dc.title | Topologies of surfaces on molecules and their computation in O(n) time | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Deok-Soo | - |
dc.identifier.doi | 10.1016/j.cad.2010.04.008 | - |
dc.identifier.scopusid | 2-s2.0-77955322856 | - |
dc.identifier.wosid | 000280508100005 | - |
dc.identifier.bibliographicCitation | COMPUTER-AIDED DESIGN, v.42, no.9, pp.795 - 807 | - |
dc.relation.isPartOf | COMPUTER-AIDED DESIGN | - |
dc.citation.title | COMPUTER-AIDED DESIGN | - |
dc.citation.volume | 42 | - |
dc.citation.number | 9 | - |
dc.citation.startPage | 795 | - |
dc.citation.endPage | 807 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Software Engineering | - |
dc.subject.keywordPlus | EUCLIDEAN-VORONOI-DIAGRAM | - |
dc.subject.keywordPlus | PROTEIN STRUCTURES | - |
dc.subject.keywordPlus | SHAPE | - |
dc.subject.keywordPlus | COMPLEMENTARITY | - |
dc.subject.keywordPlus | TRIANGULATION | - |
dc.subject.keywordPlus | DOCKING | - |
dc.subject.keywordPlus | SPHERES | - |
dc.subject.keywordPlus | SPARSE | - |
dc.subject.keywordPlus | AREA | - |
dc.subject.keywordAuthor | van der Waals surface | - |
dc.subject.keywordAuthor | Molecular surface | - |
dc.subject.keywordAuthor | Solvent-accessible surface | - |
dc.subject.keywordAuthor | Solvent-excluded surface | - |
dc.subject.keywordAuthor | Voronoi diagram of spheres | - |
dc.subject.keywordAuthor | Quasi-triangulation | - |
dc.subject.keywordAuthor | beta-shape | - |
dc.subject.keywordAuthor | beta-complex | - |
dc.subject.keywordAuthor | Manifoldization | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0010448510000813?via%3Dihub | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.