## Combinatorial Pattern Matching: ... Annual SymposiumSpringer-Verlag, 2005 - Combinatorial analysis |

### From inside the book

Results 1-3 of 50

Page 418

The organization of the paper is the following . Section 2 contains a short review of the spin image concept . Section 3 presents a new way of labeling protein surface

The organization of the paper is the following . Section 2 contains a short review of the spin image concept . Section 3 presents a new way of labeling protein surface

**points**based on certain features of their associated spin images .Page 421

The number of pairwise image comparison to identify corresponding

The number of pairwise image comparison to identify corresponding

**points**based on the correlation of their spin images is O ( s * t ) , where s and t are the number of**points**that describe the two protein surfaces , respectively .Page 425

Given a grid cell resolution r , a surface

Given a grid cell resolution r , a surface

**point**with coordinates ( x , y , z ) is mapped into the cell ( [ x / r ] , [ y / r ] , [ z / r ] ) . Thus**points**that map into the same cell are within rv3 distance from each other .### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

Sharper Upper and Lower Bounds for an Approximation Scheme | 1 |

Text Indexing with Errors | 21 |

Succinct Suffix Arrays Based on RunLength Encoding | 45 |

Copyright | |

20 other sections not shown

### Other editions - View all

### Common terms and phrases

algorithm alignment alphabet appear applications approximate assume automaton bits blocks bound called character column common complexity compressed compute consider consists construction contains corresponding data structure defined Definition denote described distance edges edit efficient encoding errors example exists expression extended Figure function gene genome give given graph input instance integer interval label Lemma length linear mass matching maximal method minimal motif multiset node Note obtained occurrences optimal pair path pattern points position possible PQ tree prefix present probability problem procedure programming Proof reduce regular relations represent respectively running Science score sequences similar solution solved space step stored string structure substring suffix suffix array suffix tree symbols takes Theorem tree University vertex weight