Super-clusters of point-of-interest locations are created based on how close the point-of-interest locations are to one another. Additionally, one or more mini-clusters are created in each of the super-clusters based on how close the point-of-interest locations within each super-cluster are to one another. For each of one or more mini-clusters, some point-of-interest icons corresponding to the point-of-interest locations are placed based at least in part on a mean out positioning vector that is based at least in part on a center of the mini-cluster and a center of the super-cluster that includes the mini-cluster. Additionally, some point-of-interest icons are attempted to be placed as a group, while others are attempted to be placed individually.