2/ 19 Inhalt ·     Problemvorstellung, Zieldefinition ... 3 ·     Das Brückenproblem (kurze Rekapitulation) ... 4 ·     1. Erweiterung – m > 2      ... 5 o  1. Strategie      ... 6 Beweis der Kompetitivität   ... 6 o  2. Strategie      ... 7 Beweis der Kompetitivität   ... 8 ·     2. Erweiterung – einfaches Polygon (Korridorpolygon)    ... 9 ·     3. Erweiterung – Sichtsystem/ Sichtbarkeitspolygon vis(p) ... 10 o  Beweis : Weglängenverhältnis 1 2 n £ - ... 11 o  Erkenntnisse    ... 12 ·     4. Erweiterung – beliebige Polygone     ... 13 o  SPT (shortest path tree)    ... 14 o  Beweis der Kompetitivität   ... 15 o  Probleme und Lösungen     ... 16 ·     5. Erweiterung – zyklische Liste   ... 17 ·     Praktische Verbesserung/ Ziel     ... 19