@inproceedings{6b5a1d4da1534d9fbef3feeb746a0a53,
title = "Three-dimensional pattern matching in protein structure analysis",
abstract = "Many pattern-matching problems that arise in {"}one dimension{"} in the analysis of genomic sequences have three-dimensional analogs in the analysis of protein structures. This report focuses on the identification and matching of common substructures, and treats two problems: the probing of a database of structures with a segment of a protein to identify regions from other proteins with conformations similar to that of the probe, and the determination of the maximal common {"}rigid subunit{"} in comparing alternative conformations of a single protein. Approaches based on the representation of structures in terms of lists of coordinates or as a distance matrices are compared.",
author = "Lesk, {Arthur M.}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1995.; 6th Annual Symposium on Combinatorial Pattern Matching, CPM 1995 ; Conference date: 05-07-1995 Through 07-07-1995",
year = "1995",
doi = "10.1007/3-540-60044-2_47",
language = "English (US)",
isbn = "3540600442",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "248--260",
editor = "Zvi Galil and Esko Ukkonen",
booktitle = "Combinatorial Pattern Matching - 6th Annual Symposium, CPM 1995, Proceedings",
address = "Germany",
}