diff options
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 |