28.06.2013 Aufrufe

13. Geometrische Datenstrukturen

13. Geometrische Datenstrukturen

13. Geometrische Datenstrukturen

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Operationen auf L:<br />

- Einfügen eines Intervalls in L<br />

- Entfernen eines Intervalls aus L<br />

- Für ein gegebenes Intervall I:<br />

Bestimmung aller Intervalle aus L, die sich<br />

mit I überlappen<br />

L speichert Menge von Intervallen über einer<br />

diskreten, bekannten Menge von möglichen<br />

Endpunkten.

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!