1. A computer-implemented method comprising: obtaining a search query through a graphical user interface of a mobile device, the search query including one or more keywords that describes an entity associated with a plurality of locations; performing a first search for the entity using the search query and first location information of the mobile device; obtaining a first search result from the first search, the first search result including a first location for the entity determined to be near the mobile device based on the first location information; displaying the first search result on a map display of the mobile device, the map display showing a first geographic area associated with the first location information; determining that the mobile device has moved from a first location associated with the first location information to a second location associated with second location information and a second geographic area that is adjacent to the first geographic area; displaying the second geographic area instead of the first geographic area in the map display; responsive to the determining: performing a second search using the search query and the second location information for the mobile device; obtaining from a network-based service a second search result for the second search, the second search result identifying at least one new second location for the entity determined to be near the mobile device based on the second location information; and displaying the at least one new second location identified in the second search result on the map display of the mobile device; obtaining from the network-based service a plurality of second search results for the second search identifying a plurality of new second locations for the entity determined to be near the mobile device based on the second location information; displaying the plurality of new second locations on the map display of the mobile device as a respective plurality of pins; and determining that the second search has been performed based on a saturation level of the plurality of pins on the map.