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.