Planare Graphen mit kleiner Dilatation
Betrachtet man zwei Punkte in der Ebene, ist die Strecke zwischen ihnen bekanntlich die kürzeste Verbindung. In einem Graph G, der kreuzungsfrei und zusammenhängend in die Ebene eingebettet ist, kann man zwischen je zwei Knoten u und v zusätzlich den Graphabstand d_G(u, v) als die Länge des kürzesten Weges in G definieren, der u und v verbindet. Hierbei sollen die ...