Orthogonal range searching in moderate dimensions: k-d trees and range trees strike back (Q2415385)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Orthogonal range searching in moderate dimensions: k-d trees and range trees strike back |
scientific article |
Statements
Orthogonal range searching in moderate dimensions: k-d trees and range trees strike back (English)
0 references
21 May 2019
0 references
geometric data structures
0 references
range searching
0 references
nearest neighbor searching
0 references
k-d trees
0 references
range trees
0 references
all-pairs shortest paths
0 references
Boolean matrix multiplication
0 references
0 references
0 references
