Fast Linear-Space Computations of Longest Common Subsequences.

Alberto Apostolico S. Browne Concettina Guerra

Published in: Theor. Comput. Sci. (1992)

Keyphrases

linear space
space efficient
nearest neighbor search
external memory
locality sensitive hashing
database systems
data structure
similarity measure
computational complexity
management system
distance function
arbitrary shape