Routing service for computation of a cross-street associated with a geographic location

Architecture that computes cross-streets of a geographic location using a dynamic routing service. This also means execution can be local on a mobile device without the need to build an additional index of locations and associated cross-streets. Accordingly, the user can now find the cross-streets of a particular location rather than simply the street address. Upon receiving geolocation data for the geographic location, for which the nearest cross-streets are being determined, routing points from which routes are generated to the main point of interest are selected to be sufficiently distant from the main point of interest, since if the routing points are too close, the route may not yield a route sufficiently detailed from which the cross-streets can be inferred. The output is then cross-streets on either side of the geographic location as a means for providing a quick reference to a user seeking the location.