Umwege in Polygonen - Universität Bonn
Umwege in Polygonen - Universität Bonn
Umwege in Polygonen - Universität Bonn
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
mit m<strong>in</strong>destens gleich großem Umweg f<strong>in</strong>den. Dies legt die Vermutung nahe, dass auch e<strong>in</strong><br />
<strong>in</strong> P C gegenseitig sichtbares Eckpunkt-Randpunkt-Paar mit maximalem Umweg existiert.<br />
Tatsächlich ist folgende Aussage e<strong>in</strong>e leichte Folgerung:<br />
Korollar 5.1 In jedem nicht konvexen Polygon gibt es e<strong>in</strong> <strong>in</strong> P C gegenseitig sichtbares<br />
Eckpunkt-Randpunkt-Paar mit maximalem Umweg.<br />
Beweis. Nach Satz 5.1 gibt es e<strong>in</strong> Eckpunkt-Randpunkt-Paar mit maximalem Umweg. Da<br />
P nicht konvex ist, ist (p, q) nicht gegenseitig sichtbar. Wäre nun (p, q) auch <strong>in</strong> P C nicht<br />
gegenseitig sichtbar, dann gäbe es nach Lemma 3.1 e<strong>in</strong> Randpunktpaar (p ′ , q ′ ) mit echt<br />
größerem Umweg, was wegen der Maximalität von u P (p, q) nicht möglich ist. Also ist (p, q)<br />
<strong>in</strong> P C gegenseitig sichtbar und das Korollar ist bewiesen. □<br />
27