Quasi-worlds and quasi-operators on quasi-triangulations
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Deok-Soo | - |
dc.contributor.author | Cho, Youngsong | - |
dc.contributor.author | Sugihara, Kokichi | - |
dc.date.accessioned | 2022-12-20T11:30:36Z | - |
dc.date.available | 2022-12-20T11:30:36Z | - |
dc.date.created | 2022-08-27 | - |
dc.date.issued | 2010-10 | - |
dc.identifier.issn | 0010-4485 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/173640 | - |
dc.description.abstract | Quasi-triangulation is the dual structure of the Voronoi diagram of spheres, and it has been used as a convenient and powerful geometric construct for representing the proximity among spherical particles with different radii. In this paper, we present the formalism of the quasi-triangulation based on a quasi-world model and define primitive query operators called quasi-operators for correct and efficient topology traversal on the quasi-triangulation. Algorithms for the quasi-operators are also presented based on the extended inter-world data structure. The proposed quasi-operators have the potential to be a fundamental platform on which efficient algorithms for application problems on quasi-triangulation can be correctly and easily developed. The recently announced powerful constructs of the beta-complex and the beta-shape are such examples. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCI LTD | - |
dc.title | Quasi-worlds and quasi-operators on quasi-triangulations | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Deok-Soo | - |
dc.identifier.doi | 10.1016/j.cad.2010.06.002 | - |
dc.identifier.scopusid | 2-s2.0-77955565392 | - |
dc.identifier.wosid | 000281619600003 | - |
dc.identifier.bibliographicCitation | COMPUTER-AIDED DESIGN, v.42, no.10, pp.874 - 888 | - |
dc.relation.isPartOf | COMPUTER-AIDED DESIGN | - |
dc.citation.title | COMPUTER-AIDED DESIGN | - |
dc.citation.volume | 42 | - |
dc.citation.number | 10 | - |
dc.citation.startPage | 874 | - |
dc.citation.endPage | 888 | - |
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 | MOLECULAR-SURFACES | - |
dc.subject.keywordPlus | PROTEIN DOCKING | - |
dc.subject.keywordPlus | BETA-SHAPES | - |
dc.subject.keywordPlus | CIRCLE SET | - |
dc.subject.keywordPlus | POINT SET | - |
dc.subject.keywordPlus | ALGORITHM | - |
dc.subject.keywordPlus | TOPOLOGY | - |
dc.subject.keywordPlus | GEOMETRY | - |
dc.subject.keywordPlus | POCKETS | - |
dc.subject.keywordAuthor | Voronoi diagram of spheres | - |
dc.subject.keywordAuthor | Quasi-triangulation | - |
dc.subject.keywordAuthor | Quasi-world | - |
dc.subject.keywordAuthor | Topology | - |
dc.subject.keywordAuthor | Extended inter-world data structure | - |
dc.subject.keywordAuthor | Simplex | - |
dc.subject.keywordAuthor | Complex | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S0010448510001004?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.