A beta-shape from the voronoi diagram of atoms for protein structure analysis
- Authors
- Seo, Jeongyeon; Kim, Donguk; Cho, Cheol-Hyung; Kim, Deok-Soo
- Issue Date
- May-2006
- Publisher
- SPRINGER-VERLAG BERLIN
- Keywords
- Voronoi diagram of spheres; alpha-shape; alpha-complex; beta-shape; beta-complex
- Citation
- COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 1, v.3980, pp.101 - 110
- Indexed
- SCIE
SCOPUS
- Journal Title
- COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 1
- Volume
- 3980
- Start Page
- 101
- End Page
- 110
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181542
- DOI
- 10.1007/11751540_12
- ISSN
- 0302-9743
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 기계공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181542)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.