Fig. 5From: The MapReduce-based approach to improve the shortest path computation in large-scale road networks: the case of A* algorithmOverall view of the path from A to E. a 3D view of the plan OAE on the the earth’s surface. b Travel from Kingsport (point A) to Santa Rosa (point E) with 2D view of OpenStreetMap. The graph is partitioned into 4 subgraphs following the projected arc \(\overset{\frown }{AE}\)Back to article page