Computation of tunnels in protein molecules using Delaunay triangulation

15th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2007, WSCG'2007 - In Co-operation with EUROGRAPHICS, Full Papers ProceedingsWSCG Proceedings

Volumn , Issue , 2007, Pages 107-114

  Medek, Petr ^a   Beneš, Petr ^a   Sochor, Jiří ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

Author keywords

Delaunay triangulation; Protein; Tunnel; Voronoi diagram

Indexed keywords

BIOCHEMICAL RESEARCH; COMPUTATIONAL TIME; DELAUNAY TRIANGULATION; PRACTICAL PROBLEMS; PROTEIN MOLECULES; RASTERIZATION; VORONOI DIAGRAMS;

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; COMPUTER VISION; MOLECULES; TRIANGULATION; TUNNELS; VISUALIZATION;

PROTEINS;

EID: 84861407812     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. Barber, C.B., Dobkin, D.P., and Huhdanpaa, H. The Quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software, 22(4), pp.469-483, 1996.
2. Edelsbrunner, H., and Mucke, E. P. Three-Dimensional Alpha Shapes. ACM Transactions on Graphics, 13(1), pp43-72, 1994.
3. Ghosh, R.K., Gupta, G., and Rao, S.V. A routing Algorithm for Multi-Hop Mobile Ad Hoc Network Using Additively Weighted Delaunay Triangulation. CIT, 2003.
4. th Canadian Conference on Computational Geometry, pp. 176-179, 2004.
5. Liang, J., Edelsbrunner, H., and Woodward, C. Anatomy of protein pockets and cavities: Measurement of binding site geometry and implications for ligand design. Protein Science, 7, pp.1884-1897, 1998.
6. Petřek, M., Otyepka, M., Banáš, P., Košinová P., Koča, J., and Damborský J. CAVER: a new tool to explore routes from protein clefts, pockets and cavities. BMC Bioinformatics, 2006.
7. Preparata, F.P., and Shamos, M.I. Computational Geometry: An introduction. Springer-Verlag, 1985.