Graph partitioning can be relevant in Google maps where the partitioning algorithm efficiently computes routes.