US Patent 11874111 Dynamic display of markers on an electronic map

Techniques for improving the display of markers on a map include pre-computing cells for multiple locations on the map and associating points of interest with the pre-computed cells. In response to a request from a user device to display points of interest for a particular location, stored data specifying the pre-computed cells for the particular location is accessed and, for each of the cells, a point of interest is selected from the points of interests associated with that cell. The user device is caused to display the map with a marker in each of the cells for the selected point of interest.