Concepedia

Chaining multiple-alignment fragments in sub-quadratic time

Gene Myers, Webb Miller

Symposium on Discrete Algorithms · 1995 · 48 citations · 10 references

DOI

Concepts

References

10

Rapid similarity searches of nucleic acid and protein data banks.

W. John Wilbur, David J. Lipman · Proceedings of the National Academy of Sciences · 1983 · 1.6K citations · Full text

, , +15

A workbench for multiple alignment construction and analysis

Gregory D. Schuler, Stephen F. Altschul, David J. Lipman · Proteins Structure Function and Bioinformatics · 1991 · 993 citations

, , +13

A data structure for orthogonal range queries

George S. Lueker · 1978 · 209 citations

, , +13

Efficient worst-case data structures for range searching

Jon Bentley, Hermann Maurer · Acta Informatica · 1980 · 177 citations

, , +13

A priority queue in which initialization and queue operations takeO(loglogD) time

D. Barton Johnson · Theory of Computing Systems · 1981 · 122 citations

, , +14