Quadtree

A quadtree is a data structure that recursivly divides a graph into four quadrants.