Xavier Holt edited Correctedness_Correctedness_is_trivial_The__.md  about 8 years ago

Commit id: 3861ee1a6b84c120a0b80b0da44840b1955eed03

deletions | additions      

       

## Correctedness  Correctedness is trivial. The kd-trees report all \(r \in R\) with \(x_\min \leq q_x, q_x\land  x_\max \geq q_x, q_x \land  y_\min \leq q_y, q_y \land  y_\max \geq q_y\). This is equivalent to reporting all rectangles intersecting our point, and the proof is complete.