Data structures for 2-D points use partitions of the space as containers of points. Kd-tree Grid file