1. A method for spatial clustering, comprising: receiving multiple objects having respective geo-information that encodes a geographic location of each object using multiple grids of multiple respective resolution levels; deriving clusters of the objects in respective grid cells of a grid of a given resolution level, based on the geo-information of the objects at one or more resolution levels that are finer than the given resolution level; and presenting the derived clusters on a map.