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 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 receiving a search query, where the search query includes one or more terms; identifying one or more locations associated with the one or more terms prior to execution of the search query; providing the one or more locations as query suggestions; receiving a selection of a location; and in response to the selection, determining that the selected location references a hotel and providing a hotel search results interface, the hotel search results interface including a first region displaying one or more hotel listings, where the hotels listings include hotels located within a geographic region containing the selected hotel, and a second region, where the second region is configured to present one or more user selected hotels from the one or more hotel listings.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for detecting travel information. In one aspect, a method includes receiving a document; annotating detected entities in the document; generating one or more travel leg structures using the annotations, wherein generating the one or more travel leg structures includes determining that one or more annotations match a valid travel schedule; and generating an itinerary from the one or more travel leg structures.

Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for information retrieval. In one aspect, a method includes receiving an input specifying one or more hotel search parameters; obtaining hotel search results responsive to the input; presenting the hotel search results in a first region of a hotel search results interface; receiving a user selected hotel from among the hotel search results; and presenting the user selected hotel in a second region of the hotel search results interface.