Algorithms used to associate location information to an underlying graph