diff options
| author | Douglas B. Rumbaugh <doug@douglasrumbaugh.com> | 2025-07-06 18:21:32 -0400 |
|---|---|---|
| committer | Douglas B. Rumbaugh <doug@douglasrumbaugh.com> | 2025-07-06 18:21:32 -0400 |
| commit | 0dc1a8ea20820168149cedaa14e223d4d31dc4b6 (patch) | |
| tree | 2bc726803cf6de6d669958b1f5a79cde59722e00 /chapters/related-works.tex | |
| parent | 0fff4753fac809a6ba17f428df3a041cebe692e0 (diff) | |
| download | dissertation-0dc1a8ea20820168149cedaa14e223d4d31dc4b6.tar.gz | |
updates
Diffstat (limited to 'chapters/related-works.tex')
| -rw-r--r-- | chapters/related-works.tex | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/chapters/related-works.tex b/chapters/related-works.tex index c9d9357..1ece6fc 100644 --- a/chapters/related-works.tex +++ b/chapters/related-works.tex @@ -22,7 +22,7 @@ on works in which dynamization appears as a major focus of the paper, not simply as an incidental tool. One of the older applications of the Bentley-Saxe method is in the -creation of a data structure called the Bkd-tree~\cite{bkd-tree}. +creation of a data structure called the Bkd-tree~\cite{bkdtree}. This structure is a search tree, based on the kd-tree~\cite{kd-tree}, for multi-dimensional searching, that has been designed for use in external storage. While it was not the first external kd-tree, existing @@ -43,7 +43,7 @@ to outperform native dynamic implementations on external storage. A more recent paper discussing the application of the logarithmic method to a specific example is its application to the Mantis structure for -large-scale DNA sequence search~\cite{mantis-dyn}. Mantis~\cite{mantis} +large-scale DNA sequence search~\cite{almodaresi23}. Mantis~\cite{mantis} is one of the fastest and most space efficient structures for sequence search, but is static. To create a half-dynamic version of Mantis, the authors first design an algorithm to efficiently merge multiple Mantis |