BROWSE

Related Researcher

Author's Photo

Bhak, Jong
KOrean GenomIcs Center(KOGIC)
Research Interests
  • Geromics, genomics, bioinformatics, protein Engineering, OMICS

ITEM VIEW & DOWNLOAD

Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis

DC Field Value Language
dc.contributor.author Kim, Deok-Soo ko
dc.contributor.author Cho, Youngsong ko
dc.contributor.author Kim, Donguk ko
dc.contributor.author Kim, Sangsoo ko
dc.contributor.author Bhak, Jong Hwa ko
dc.contributor.author Lee, Sung-Hoon ko
dc.date.available 2015-07-31T06:12:31Z -
dc.date.created 2015-07-31 ko
dc.date.issued 2005-06 -
dc.identifier.citation JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, v.22, no.2, pp.251 - 265 ko
dc.identifier.issn 0916-7005 ko
dc.identifier.uri https://scholarworks.unist.ac.kr/handle/201301/13202 -
dc.identifier.uri http://link.springer.com/article/10.1007%2FBF03167441 ko
dc.description.abstract Despite its many important applications in various disciplines in sciences and engineering, the Euclidean Voronoi diagram for spheres in 3D space has not been studied as much as it deserves. In this paper, we present an algorithm to compute a Euclidean Voronoi diagram for 3D spheres and show how the diagram can be used in the analysis of protein structures. Given an initial Voronoi vertex, the presented edge-tracing algorithm follows Voronoi edges until the construction is completed in O(mn) time in the worst-case, where m and n are the numbers of edges and spheres, respectively. Once a Voronoi diagram for 3D atoms of a protein is computed, it is shown that the diagram can be used to efficiently and precisely analyze the spatial structure of the protein. It turns out that this capability of a Voronoi diagram can be crucial to solving several important problems remaining to be solved in structural biology ko
dc.description.statementofresponsibility close -
dc.language ENG ko
dc.publisher KINOKUNIYA CO LTD ko
dc.subject Euclidean Voronoi diagrams ko
dc.subject edge-tracing ko
dc.subject protein structure ko
dc.title Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis ko
dc.title.alternative Euclidean Voronoi diagrams of 3D sphereds and applications to protein structure analysis. ko
dc.type ARTICLE ko
dc.identifier.scopusid 2-s2.0-22544461060 ko
dc.identifier.wosid 000230699000008 ko
dc.type.rims ART ko
dc.description.wostc 17 *
dc.description.scopustc 21 *
dc.date.tcdate 2015-12-28 *
dc.date.scptcdate 2015-11-04 *
Appears in Collections:
BME_Journal Papers

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show simple item record

qrcode

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

MENU