Sciweavers

2 search results - page 1 / 1
» A Constant Average Time Algorithm to Allow Insertions in the...
Sort
View
ICPR
2010
IEEE
13 years 4 months ago
A Constant Average Time Algorithm to Allow Insertions in the LAESA Fast Nearest Neighbour Search Index
Abstract—Nearest Neighbour search is a widely used technique in Pattern Recognition. In order to speed up the search many indexing techniques have been proposed. However, most of...
Luisa Micó, José Oncina
STOC
2000
ACM
156views Algorithms» more  STOC 2000»
13 years 8 months ago
Near optimal multiple alignment within a band in polynomial time
Multiple sequence alignment is a fundamental problem in computational biology. Because of its notorious difficulties, aligning sequences within a constant band (c-diagonal) is a ...
Ming Li, Bin Ma, Lusheng Wang