All Questions
Tagged with decision-trees computational-geometry
1 question
4
votes
1
answer
264
views
Binary Trees for Nearest Neighbor Search
Given points $x_1, ..., x_n \in \mathbb{R}^d$, consider a binary decision tree $T$ on $\mathbb{R}^d$ with $L$ leaves, i.e. for a point $y \in \mathbb{R}^d$ at every node of the tree, we check whether $...
- 189