Xavier Holt edited Correctedness_Correctedness_is_trivial_The__.md  about 8 years ago

Commit id: c2c3b63d2852c8b1da4711581ed906c88891e00c

deletions | additions      

       

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