A beta-shape from the voronoi diagram of atoms for protein structure analysis
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, Jeongyeon | - |
dc.contributor.author | Kim, Donguk | - |
dc.contributor.author | Cho, Cheol-Hyung | - |
dc.contributor.author | Kim, Deok-Soo | - |
dc.date.accessioned | 2022-12-21T11:36:11Z | - |
dc.date.available | 2022-12-21T11:36:11Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2006-05 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181542 | - |
dc.description.abstract | In this paper, we present a ss-shape and a ss-complex for a set of atoms with arbitrary sizes for a faster response to the topological queries among atoms. These concepts are the generalizations of the well-known a-shape and a-complex (and their weighted counterparts as well). To compute a ss-shape, we first compute the Voronoi diagram of atoms and then transform the Voronoi diagram to a quasi-triangulation which is the topological dual of the Voronoi diagram. Then, we compute a ss-complex from the quasi-triangulation by analyzing the valid intervals for each simplex in the quasi-triangulation. It is shown that a ss-complex can be computed in O(m) time in the worst case from the Voronoi diagram of atoms, where m, is the number of simplices in the quasi-triangulation. Then, a ss-shape for a particular ss consisting of k simplices can be located in O(log m + k) time in the worst case from the simplicies in the ss-complex sorted according to the interval values. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER-VERLAG BERLIN | - |
dc.title | A beta-shape from the voronoi diagram of atoms for protein structure analysis | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Deok-Soo | - |
dc.identifier.doi | 10.1007/11751540_12 | - |
dc.identifier.scopusid | 2-s2.0-33745958083 | - |
dc.identifier.wosid | 000237642900012 | - |
dc.identifier.bibliographicCitation | COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 1, v.3980, pp.101 - 110 | - |
dc.relation.isPartOf | COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 1 | - |
dc.citation.title | COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 1 | - |
dc.citation.volume | 3980 | - |
dc.citation.startPage | 101 | - |
dc.citation.endPage | 110 | - |
dc.type.rims | ART | - |
dc.type.docType | Article; Proceedings Paper | - |
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, Theory & Methods | - |
dc.subject.keywordPlus | CIRCLE SET | - |
dc.subject.keywordPlus | POINT SET | - |
dc.subject.keywordPlus | MACROMOLECULES | - |
dc.subject.keywordPlus | COMPUTATION | - |
dc.subject.keywordPlus | GEOMETRY | - |
dc.subject.keywordPlus | CAVITIES | - |
dc.subject.keywordPlus | POCKETS | - |
dc.subject.keywordAuthor | Voronoi diagram of spheres | - |
dc.subject.keywordAuthor | alpha-shape | - |
dc.subject.keywordAuthor | alpha-complex | - |
dc.subject.keywordAuthor | beta-shape | - |
dc.subject.keywordAuthor | beta-complex | - |
dc.identifier.url | https://link.springer.com/chapter/10.1007/11751540_12 | - |
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.