Euclidean strings.
John A. EllisFrank RuskeyJoe SawadaJamie SimpsonPublished in: Theor. Comput. Sci. (2003)
Keyphrases
- edit distance
- euclidean distance
- euclidean space
- string matching
- square root
- half spaces
- shortest common supersequence
- neural network
- finite alphabet
- context free languages
- approximate string matching
- variable length
- decision trees
- artificial intelligence
- search algorithm
- case study
- euclidean metric
- website
- genetic algorithm