How similar are quasi-, regular, and Delaunay triangulations in ℝ3?
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Donguk | - |
dc.contributor.author | Cho, Youngsong | - |
dc.contributor.author | Kim, Jae-Kwan | - |
dc.contributor.author | Lee, Yuan-Shin | - |
dc.contributor.author | Kim, Deok Soo | - |
dc.date.accessioned | 2022-07-16T04:07:36Z | - |
dc.date.available | 2022-07-16T04:07:36Z | - |
dc.date.created | 2021-05-11 | - |
dc.date.issued | 2014-07 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/159640 | - |
dc.description.abstract | Voronoi diagrams and quasi-triangulations are powerful for solving spatial problems among spherical particles with different radii. However, a quasi-triangulation can be a non-simplicial complex due to anomaly conditions. While quasi-triangulation is straightforward to use when it is a simplicial complex, it may not seem so if it is not. In this paper, we report the experimental statistics of showing the phenomena related with two fundamental issues: i) How frequently anomalies occur in the quasi-triangulation of the arrangement of spherical atoms in ?3 and ii) how much similar or dissimilar the three related structures (i.e., the quasi-triangulation, the regular triangulation, and the Delaunay triangulation of an atomic arrangements) are. The observations from the experiments are as follows: i) Anomalies occur extremely rarely in molecular structures and occur very rarely even in random sphere sets, and ii) the three dual structures of a given set of spheres are not similar. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Springer Verlag | - |
dc.title | How similar are quasi-, regular, and Delaunay triangulations in ℝ3? | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Deok Soo | - |
dc.identifier.doi | 10.1007/978-3-319-09129-7_29 | - |
dc.identifier.scopusid | 2-s2.0-84904917724 | - |
dc.identifier.bibliographicCitation | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.8580 LNCS, no.PART 2, pp.381 - 393 | - |
dc.relation.isPartOf | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.citation.title | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.citation.volume | 8580 LNCS | - |
dc.citation.number | PART 2 | - |
dc.citation.startPage | 381 | - |
dc.citation.endPage | 393 | - |
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 | Spheres | - |
dc.subject.keywordPlus | anomaly | - |
dc.subject.keywordPlus | Beta complexes | - |
dc.subject.keywordPlus | Delau-nay triangulations | - |
dc.subject.keywordPlus | Quasi triangulations | - |
dc.subject.keywordPlus | Voronoi diagram of spheres | - |
dc.subject.keywordPlus | Triangulation | - |
dc.subject.keywordAuthor | anomaly | - |
dc.subject.keywordAuthor | beta-complex | - |
dc.subject.keywordAuthor | Delaunay triangulation | - |
dc.subject.keywordAuthor | quasi-triangulation | - |
dc.subject.keywordAuthor | regular triangulation | - |
dc.subject.keywordAuthor | triangulation similarity | - |
dc.subject.keywordAuthor | Voronoi diagram of spheres | - |
dc.identifier.url | https://link.springer.com/chapter/10.1007%2F978-3-319-09129-7_29 | - |
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.