Slide 1 Compact Routing Schemes Mikkel Thorup Uri Zwick AT&T Labs – Research Tel Aviv University Slide 2 Routing u v Packet: label(v) information Slide…