Lokale Netzstrukturen Übung 5

Im folgenden sei V ⊂ R 2 immer eine endliche Menge von Netzknoten mit Einbettung in der Ebene. Kanten zwischen zwei Knoten sind dann ger- adlinige Verbindungen. Das heisst, Graphen

I Ein geometrischer Graph wird als zivilisiert bezeichnet, wenn f¨ ur jede Kante uv im Graphen gilt, dass die Euklidische Distanz zwischen u and v mindestens λ betr¨ agt, f¨ ur

Ein geometrischer Graph wird als zivilisiert bezeichnet, wenn f¨ ur jede Kante uv im Graphen gilt, dass die Euklidische Distanz zwischen u and v mindestens λ betr¨ agt, f¨ ur

Es ist aus der Vorlesung bereits bekannt, dass die 1-lokale Delaunay Triangulierung LDel (1) (V ) ¨ uber einer Knotenmenge V nicht planar ist, da ein 1-lokales Delaunay Dreieck

Bemerkung: Ein geometrischer Graph wird als zivilisiert bezeichnet, wenn f¨ ur jede Kante uv im Graphen gilt, dass die Euklidische Distanz zwischen u and v mindestens λ betr¨ agt, f¨

Zeigen oder widerlegen Sie: Sei U DG(V ) ein zusammenh¨ angender Unit Disk Graph. die Restricted Delaunay Triangulierung und die 2-Localized Delaunay Triangulierung kon- struiert ¨

Prepare an example that illustrates the different routing paths obtained when executing the algorithms Greedy-Face-Greedy, GOAFR, FACE using before crossing, and FACE using

erf¨ ullen damit jeder Euklidische Spanner auch automatisch ein Topologischer Spanner