Protein structure-structure alignment with discete fréchet distance

Journal of Bioinformatics and Computational Biology

Volumn 6, Issue 1, 2008, Pages 51-64

  Jiang, Minghui ^a   Xu, Ying ^b   Zhu, Binhai ^c  

^a Utah State University ^*  (United States)

^b University of Georgia ^*  (United States)

^c Montana State University   (United States)

Author keywords

Discrete Fr chet distance; Geometric pattern matching; Protein structure structure alignment

Indexed keywords

PROTEIN;

ALGORITHM; CONFERENCE PAPER; GEOMETRY; MATHEMATICAL ANALYSIS; PREDICTION; PROTEIN STRUCTURE;

AMINO ACID SEQUENCE; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, MOLECULAR; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 44049091870     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720008003278     Document Type: Conference Paper

References (18)

1. Huttenlocher DP, Kedem K, Sharir M, The upper envelope of Voronoi, surfaces and its applications, in Proceedings of the 7th Annual Symposium on Computational Geometry (SoCG'91), pp. 194-203, 1991.
2. Huttenlocher DP, Kedem K, Kleinberg JM, On dyamic Voronoi diagrams and the minimum Hausdorff distance for point sets under Euclidean motion in the plane, in Proceedings of the 8th Annual Symposium on Computational Geometry (SoCG'92) pp. 110-119, 1992.
3. Agarwal PK, Sharir M, Toledo S, Applications of parametric search in geometric optimization, in Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'92), pp. 72-82, 1992.
4. Alt H, Behrends B, Blömer J, Approximate matching of polygonal shapes (extended abstract), in Proceedings of the 7th Annual Symposium on Computational Geometry (SoCG'91), pp. 186-193, 1991.
5. Alt H, Godau M, Measuring the resemblance of polygonal curves, in Proceedings of the 8th Annual Symposium on Computational Geometry (SoCG'92), pp. 102-109, 1992.
6. Alt H, Godau M, Computing the Fréchet distance between two polygonal curves, Int J Comput Geometry Appl 5:75-91, 1995.
7. Alt H, Knauer C, Wenk C, Matching polygonal curves with respect to the Fréchet distance, in Proceedings of the 18th Annual Symposium on Theoretical Aspects of Computer Science (STACS'01), pp. 63-74, 2001.
8. Wenk C, Shape matching in higher dimensions, Ph.D. thesis, Freie Universitä Berlin, Berlin, Germany, 2002.
9. Eiter T, Mannila H, Computing discrete Fréchet distance, Technical Report CD-TR 94/64, Information Systems Department, Technical University of Vienna, Vienna, Austria, 1994.
10. Mosig A, Clausen M, Approximately matching polygonal curves with respect to the Fréchet distance, Comput Geometry Theory Appl 30 2):113-127, 2005.
11. Aichholzer O, Alt H, Rote G, Matching shapes with a reference point, Int J Comput Geometry Appl 7(4):349-363, 1997.
12. Knauer C, Algorithms for comparing geometric patterns, Ph.D. thesis, Freie Universitä Berlin, Berlin, Germany, 2002.
13. Cole R, Slowing down sorting networks to obtain faster sorting algorithms, J ACM 34:200-208, 1987.
14. Shyu C-R, Chi P-H, Scott G, Xu D, ProteinDBS: A real-time retrieval system for protein structure comparison, Nucleic Acids Res 34 W572-W575, 2004.
15. Holm L, Sander C, Mapping the protein universe, Science 273 5275):595-602, 1996.
16. Shindyalov IN, Bourne PE, Protein structure alignment by incremental combinatorial extension (CE) of the optimal path, Protein Eng 11(9):739-747, 1998.
17. Gusfield D, Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press, Cambridge, UK, 1997.
18. Chew LP, Kedem K, Finding the consensus shape of a protein family, in Proceedings of the 18th Annual Symposium on Computational Geometry (SoCG'02) pp. 64-73, 2002.