Patent ID: 8676648

Claim:
A computer-implemented method, comprising: identifying a plurality of content items, using one or more data processing apparatuses, each content item having an associated content item bid and selection criteria, wherein the selection criteria includes a display region parameter indicative of a region of a map; receiving, by the one or more data processing apparatuses, a request for content to fill available content item spaces on a portion of a map, the portion of the map being bounded by a display region and presented in the display region at a specified zoom level; determining, based at least in part on the request, a number of available content item spaces for the portion of the map; selecting, by the one or more data processing apparatuses, a portion of the plurality of content items for which the selection criteria specifies a region that is included in the portion of the map that will be bounded by the display region at the specified zoom level; and selecting, by the one or more data processing apparatuses and based at least in part on values of the content item bids for the selected portion of the content items and the number of available content item spaces, content items for presentation in the available content item spaces.