2015-03-11 Notes of kd-tree URL Lecture 13+ : Nearest Neighbor Search http://andrewd.ces.clemson.edu/courses/cpsc805/references/nearest_search.pdf K-D trees CSE 373. Data Structures. Lecture22. https://courses.cs.washington.edu/courses/cse373/02au/lectures/lecture22l.pdf "Computational Geometry" Lecture 6: Kd-trees and range trees https://www.cise.ufl.edu/class/cot5520fa09/CG_RangeKDtrees.pdf