An efficient algorithm for three-dimensional Β-complex and Β-shape via a quasi-triangulation
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Seo, Jeongyeon | - |
dc.contributor.author | Cho, Youngsong | - |
dc.contributor.author | Kim, Donguk | - |
dc.contributor.author | Kim, Deok-So | - |
dc.date.accessioned | 2022-12-21T07:33:07Z | - |
dc.date.available | 2022-12-21T07:33:07Z | - |
dc.date.created | 2022-09-16 | - |
dc.date.issued | 2007-06 | - |
dc.identifier.issn | 0000-0000 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179996 | - |
dc.description.abstract | The concept of a Β-shape has been recently proposed by extending the concept of the well-known α-shape. Since the Β-shape takes full consideration of the Euclidean geometry of spherical particles, it is better suited than the (weighted) α-shape for applications using spatial queries on the system of variable sized spheres based on the Euclidean distance metric. In this paper, we present an efficient and elegant algorithm which computers a Β-shape from a quasi-triangulation in O(log m + k) time in the worst case, where the quasi-triangulation has m simplicies and the boundary of Β-shape consists of k simplicies. We believe that the Β-shape and Β-complex for a set of variable sized spheres (such as the atoms in a protein) will be very useful in the near future since the precise and efficient analysis of molecular structure can be conveniently facilitated by using these structures. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SPM | - |
dc.title | An efficient algorithm for three-dimensional Β-complex and Β-shape via a quasi-triangulation | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Deok-So | - |
dc.identifier.doi | 10.1145/1236246.1236292 | - |
dc.identifier.scopusid | 2-s2.0-35348895999 | - |
dc.identifier.bibliographicCitation | Proceedings - SPM 2007: ACM Symposium on Solid and Physical Modeling, pp.323 - 328 | - |
dc.relation.isPartOf | Proceedings - SPM 2007: ACM Symposium on Solid and Physical Modeling | - |
dc.citation.title | Proceedings - SPM 2007: ACM Symposium on Solid and Physical Modeling | - |
dc.citation.startPage | 323 | - |
dc.citation.endPage | 328 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Algorithms | - |
dc.subject.keywordPlus | Computational geometry | - |
dc.subject.keywordPlus | Molecular structure | - |
dc.subject.keywordPlus | Spheres | - |
dc.subject.keywordPlus | Three dimensional | - |
dc.subject.keywordPlus | Euclidean geometry | - |
dc.subject.keywordPlus | Quasi-triangulation | - |
dc.subject.keywordPlus | Voronoi diagram of spheres | - |
dc.subject.keywordPlus | Triangulation | - |
dc.subject.keywordAuthor | ��-complex | - |
dc.subject.keywordAuthor | ��-shape | - |
dc.subject.keywordAuthor | ��-complex | - |
dc.subject.keywordAuthor | ��-shape | - |
dc.subject.keywordAuthor | Complex | - |
dc.subject.keywordAuthor | Quasi-triangulation | - |
dc.subject.keywordAuthor | Voronoi diagram of spheres | - |
dc.identifier.url | https://dl.acm.org/doi/10.1145/1236246.1236292 | - |
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.