Title: Computation of tunnels in protein molecules using Delaunay triangulation
Authors: Medek, Petr
Beneš, Petr
Sochor, Jiří
Citation: Journal of WSCG. 2007, vol. 15, no. 1-3, p. 107-114.
Issue Date: 2007
Publisher: Václav Skala - UNION Agency
Document type: článek
URI: http://wscg.zcu.cz/wscg2007/Papers_2007/journal/!WSCG2007_Journal_Final.zip
ISBN: 978-80-86943-00-8
ISSN: 1213-6972 (hardcopy)
1213-6964 (online)
1213-6980 (CD-ROM)
Keywords: molekuly proteinů;tunely;Voronoiův diagram;Delaunayova triangulace
Keywords in different language: protein molecules;tunnels;Voronoi diagram;Delaunay triangulation
Abstract: This paper presents a new method of specific cavity analysis in protein molecules. Long-term biochemical research has the discovery that protein molecule behaviour depends on the existence of cavities (tunnels) leading from the inside of the molecule to its surface. Previous methods of tunnel computation were based on space rasterization. Our approach is based on computational geometry and uses Voronoi diagram and Delaunay triangulation. Our method computes tunnels with better quality in reasonable computational time. The proposed algorithm was implemented and tested on several real protein molecules and is expected to be used in various applications in protein modelling and analysis. This is an interesting example of applying computational geometry principles to practical problems.
Rights: © Václav Skala - UNION Agency
Appears in Collections:Volume 15, number 1-3 (2007)

Files in This Item:
File Description SizeFormat 
Medek.pdfPlný text436,95 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/11192

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