The geometry of graphs and some of its algorithmic applications