R-tree (Nearest Neighbor Search (NNS) Nearest Neighbor Search): Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

10 April 2023

15 February 2023

  • curprev 11:3411:34, 15 February 2023‎ Admin talk contribs‎ 404 bytes +404‎ Created page with "== Time Complexity == R-Tree construction: $O(n log n)$ NNS: $O(n)$ == Space Complexity == $O(log n)$ (https://www.sciencedirect.com/science/article/pii/S1877050915019675, Table 2) == Description == == Approximate? == Exact == Randomized? == No, deterministic == Model of Computation == == Year == 1984 == Reference == http://www-db.deis.unibo.it/courses/SI-LS/papers/Gut84.pdf"
Retrieved from "https://algorithm-wiki.csail.mit.edu/wiki/R-tree_(Nearest_Neighbor_Search_(NNS)_Nearest_Neighbor_Search)"