Abstract: A computing device can identify, for a placement of a label, a first and second character of the label that have a shortest distance from one another. The placement for the label can define a position at which the label is to be placed in an interactive geographic map and a formatting for that label. The computing device can determine that the first and second identified characters do not overlap. In response to determining that the first and second characters do not overlap, the computing device can select the placement of the label for display in the interactive geographic map.

Abstract: A computing device can identify, for a placement of a label, a first and second character of the label that have a shortest distance from one another. The placement for the label can define a position at which the label is to be placed in an interactive geographic map and a formatting for that label. The computing device can determine that the first and second identified characters do not overlap. In response to determining that the first and second characters do not overlap, the computing device can select the placement of the label for display in the interactive geographic map.

Abstract: A computing device can receive, from a map search system and in response to a map search query, map data that describes a geographic region. Each map label includes one or more text characters. A respective bounding box for each map label that is defined by an aspect ratio having a width and a height can be generated. The width of the bounding box is twice that of the height of the bounding box and an area for the bounding box is the same as an area for the map label. Map labels can be selected for display in an interactive geographic map. The interactive geographic map that displays the selected map labels that each describes a feature that is located in the geographic region can be generated. Each selected map label is enclosed by a respective bounding box for the map label.

Abstract: Embodiments of the subject technology provide for determining a set of points that form a perimeter of a polygon included in an interactive geographic map. The determined set of points of the perimeter of the polygon is reduced based on a line simplification algorithm. An area, based on the reduced set of points, of the polygon is then reduced by performing a buffering operation on the area that creates an inner buffer zone for the polygon. The subject technology determines whether an area of the inner buffer zone satisfies a predetermined threshold area. Responsive to determining that the predetermined threshold area is satisfied, a centroid of the inner buffer zone may be determined. The subject technology provides, for display to a user, a label at a coordinate position corresponding to the centroid of the inner buffer zone on the interactive geographic map.

Abstract: Various embodiments provide a method for randomly selecting a region on a map for testing and a map of the region can be generated using multiple map rendering engines. A screenshot of each of the generated maps can be obtained and text associated with map labels, such as street, city, and attraction names, can be recognized using an optical character recognition (OCR) engine. At this point, the recognized text from each rendering engine can then be compared to identify at least one error or inconsistency. In at least one embodiment, categories of errors that need most attention in the specific geographic areas can be identified and a human quality assurance tester can isolate these instances and narrow down the same to identify the rendering or data problem.