A method of determining density of a map is described along with an apparatus and computer-readable medium comprising instructions therefore. The method comprises determining one or more nodes of a quad tree applied to a map with which a predetermined query region intersects, calculating a cumulative...http://www.google.de/patents/US8078641?utm_source=gb-gplus-sharePatent US8078641 - Adjusting spatial operations based on map density
