Effiziente Modelle für geografisches Routing auf Autobahnen
Die Autoren schlagen drei neue Modelle vor, die Elemente von Kleinbergs Modell und dem Präferenzanhang-Modell kombinieren. Sie zeigen, dass diese Modelle eine asymptotisch bessere durchschnittliche Pfadlänge für gieriges Routing erreichen können als Kleinbergs ursprüngliches Modell.