Linear-Space Algorithms that Build Local Alignments from Fragments.

Kun-Mao Chao Webb Miller

Published in: Algorithmica (1995)

Keyphrases

linear space
databases
nearest neighbor
database
data structure
computational complexity
pairwise
nearest neighbor search
external memory