Anomaly occurrences in quasi-triangulations and Beta-complexes
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Donguk | - |
dc.contributor.author | Cho, Youngsong | - |
dc.contributor.author | Kim, Deok-Soo | - |
dc.date.accessioned | 2022-07-16T09:07:05Z | - |
dc.date.available | 2022-07-16T09:07:05Z | - |
dc.date.created | 2021-05-13 | - |
dc.date.issued | 2013-07 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/162355 | - |
dc.description.abstract | Voronoi diagrams, quasi-triangulations, and beta-complexes are powerful for solving spatial problems among spherical particles with different radii. However, a quasi-triangulation, and thus a beta-complex as well, can be a non-simplicial complex due to an anomaly condition. While a beta-complex is straightforward to use when it is a simplicial complex, it may not seem obvious if it is not. In this paper, we report the experimental statistics of showing the frequency of anomaly case occurrences in both quasi-triangulations and beta-complexes of molecular structures and randomly generated models in three-dimension. The experiment was based on 100 molecular structures from the protein data bank (PDB) and four random sets where each set consists of 100 models of three-dimensional spheres. Anomalies extremely rarely occur in molecular structures and rarely occur even in random sphere sets. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE Computer Society | - |
dc.title | Anomaly occurrences in quasi-triangulations and Beta-complexes | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Deok-Soo | - |
dc.identifier.doi | 10.1109/ISVD.2013.18 | - |
dc.identifier.scopusid | 2-s2.0-84886411992 | - |
dc.identifier.bibliographicCitation | ISVD 2013 - 10th International Symposium on Voronoi Diagrams in Science and Engineering, pp.82 - 88 | - |
dc.relation.isPartOf | ISVD 2013 - 10th International Symposium on Voronoi Diagrams in Science and Engineering | - |
dc.citation.title | ISVD 2013 - 10th International Symposium on Voronoi Diagrams in Science and Engineering | - |
dc.citation.startPage | 82 | - |
dc.citation.endPage | 88 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Computational geometry | - |
dc.subject.keywordPlus | Graphic methods | - |
dc.subject.keywordPlus | Molecular structure | - |
dc.subject.keywordPlus | Spheres | - |
dc.subject.keywordPlus | anomaly | - |
dc.subject.keywordPlus | Beta complexes | - |
dc.subject.keywordPlus | Protein data bank | - |
dc.subject.keywordPlus | Quasi triangulations | - |
dc.subject.keywordPlus | Simplicial complex | - |
dc.subject.keywordPlus | Spherical particle | - |
dc.subject.keywordPlus | Voronoi diagram of spheres | - |
dc.subject.keywordPlus | Voronoi diagrams | - |
dc.subject.keywordPlus | Triangulation | - |
dc.subject.keywordAuthor | anomaly | - |
dc.subject.keywordAuthor | beta-complex | - |
dc.subject.keywordAuthor | quasi-triangulation | - |
dc.subject.keywordAuthor | Voronoi diagram of spheres | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/6605981 | - |
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.