1. A computer-implemented method of determining routes from an origin to a destination, comprising obtaining, by one or more processors, data indicative of a request for a route from an origin to a destination; accessing, by the one or more processors, first graph data modeling a travel segment network for a first geographic region; accessing, by the one or more processors, second graph data modeling a travel segment network for a second geographic region, wherein the first graph data is associated with a different data version than the second graph data; identifying, by the one or more processors, a shortest path from the first graph data and the second graph data by visiting one or more nodes associated with boundary segments in the first graph data and the second graph data, the nodes associated with boundary segments being preserved in the graph data based at least in part on a reach value associated with each boundary segment, the reach value determined based at least in part on the boundary segment occurring in the middle of a long shortest path; determining, by the one or more processors, a route from the origin to the destination based at least in part on the shortest path; and providing, by the one or more processors, data associated with the route for display on a display device; wherein the method further comprises accessing, by the one or more processors, a sparse graph, the sparse graph associated with a reach level greater than or equal to a reach level threshold, wherein the sparse graph models a highway network; wherein the first graph data comprises first full graph data for a first base area of the first geographic region and one or more contraction cores for a first padding area of the first geographic region, each of the one or more contraction cores for the first padding area being generated based at least in part on a reach level associated with the contraction core, wherein the second graph data comprises second full graph data for a second base area of the second geographic region and one or more contraction cores for a second padding area of the second geographic region, each of the one or more contraction cores for the second padding area being generated based at least in part on a reach level associated with the contraction core.