Businesses and other entities may be assigned geographic locations based on various types of data. In one example, entities are associated with segments in a street grid. Additionally, data points (e.g., geotagged blog entries or other online information) are associated with segments in the street grid. For a given segment, data points are compared with entities to identify possible matches between the data points and the entities. Each match is assigned a score, and each match represents a possible physical location for a given entity. The locations of entities on the street are assigned, from among the matches, based on which assignment of entities optimizes the aggregate score for the segment, while satisfying one or more physical constraints.