Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for presenting information relative to a map. In one aspect, a method includes identifying points of interest within a geographical region; displaying a map for the geographical region; constructing one or more heat areas for the map using the identified points of interest; and displaying one or more polygons on the map, wherein a polygon is displayed to encompass an area within a constructed heat area. In another aspect, a method includes identifying points of interest within a geographical region; displaying a map for the geographical region; displaying one or more polygons on the map, wherein the polygons are displayed to encompass one or more points of interest within the geographical region.

Abstract: In responsive to receiving a user interaction with a map graphical user interface (GUI) of a client device, the system identifies an origin, and determines a map zoom level and map position based on the interaction. The system identifies and ranks candidate destinations for the origin. The system automatically selects destinations from the ranked candidates for inclusion in the map based on the zoom level and the position. Each selected destination for which a destination location indicator would be obscured in the map by an indicator of a higher ranked destination is automatically determined by the system. The system then deselects each destination for which a location indicator has been determined to be obscured by an indicator of a higher ranked destination, forming a revised set of destinations. The system transmits instructions to display a location indicator for each destination in the revised set to the client device.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for presenting information relative to a map. In one aspect, a method includes identifying points of interest within a geographical region; displaying a map for the geographical region; constructing one or more heat areas for the map using the identified points of interest; and displaying one or more polygons on the map, wherein a polygon is displayed to encompass an area within a constructed heat area. In another aspect, a method includes identifying points of interest within a geographical region; displaying a map for the geographical region; displaying one or more polygons on the map, wherein the polygons are displayed to encompass one or more points of interest within the geographical region.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for presenting information relative to a map. In one aspect, a method includes identifying points of interest within a geographical region; displaying a map for the geographical region; constructing one or more heat areas for the map using the identified points of interest; and displaying one or more polygons on the map, wherein a polygon is displayed to encompass an area within a constructed heat area. In another aspect, a method includes identifying points of interest within a geographical region; displaying a map for the geographical region; displaying one or more polygons on the map, wherein the polygons are displayed to encompass one or more points of interest within the geographical region.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for information retrieval. In one aspect, a method includes receiving a search query in a search interface; determining that the received search query is a flights-related query; and in response to determining that the search query is a flights-related query and without further user input, providing a flight search interface including a plurality of search dimensions and a plurality of flight search results, each dimension associated with an attribute of flight search and each dimension having an associated value, wherein one or more dimension values correspond to values extracted from the search query, and wherein the plurality of flight search results are filtered according to the dimension values.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for information retrieval. In one aspect, a method includes receiving a search query in a search interface; determining that the received search query is a flights-related query; and in response to determining that the search query is a flights-related query and without further user input, providing a flight search interface including a plurality of search dimensions and a plurality of flight search results, each dimension associated with an attribute of flight search and each dimension having an associated value, wherein one or more dimension values correspond to values extracted from the search query, and wherein the plurality of flight search results are filtered according to the dimension values.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for information retrieval. In one aspect, a method includes receiving a search query in a search interface; determining that the received search query is a flights-related query; and in response to determining that the search query is a flights-related query and without further user input, providing a flight search interface including a plurality of search dimensions and a plurality of flight search results, each dimension associated with an attribute of flight search and each dimension having an associated value, wherein one or more dimension values correspond to values extracted from the search query, and wherein the plurality of flight search results are filtered according to the dimension values.