13. Geometrische Datenstrukturen

ePAPER LESEN

ePAPER HERUNTERLADEN

algo.informatik.uni.freiburg.de

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

JETZT STARTEN

Südlich gegründete Bereichsanfragen (x,x’,y):

y

x x’

Ausführbar in Zeit O(log N + k).

Suche nach x und x’,

gebe alle Punkte

mit y-Wert

the electure portal: an advanced archive for lecture recordings

Jürgen Dick - Lehrstuhl Algorithmen & Datenstrukturen, Institut für ...

Benny Kannengiesser - Lehrstuhl Algorithmen & Datenstrukturen ...

Beamer Class ALU - Albert-Ludwigs-Universität Freiburg

Editierdistanz - Lehrstuhl Algorithmen & Datenstrukturen, Institut für ...

09. Kürzeste Wege und Sichtbarkeitsgraphen

03. Polygon Triangulation - Lehrstuhl Algorithmen & Datenstrukturen ...

02. Segmentschnitt - Lehrstuhl Algorithmen & Datenstrukturen ...

ED-MEDIA 1999 Proceedings Table of Contents

Slides - Albert-Ludwigs-Universität Freiburg

$(LMS\) an der Universität Freiburg - Lehrstuhl Algorithmen ...$

Südlich gegründete Bereichsanfragen (x,x’,y): y x x’ Ausführbar in Zeit O(log N + k). Suche nach x und x’, gebe alle Punkte mit y-Wert

Möglichkeiten zur vollen Dynamisierung: Kein starres Skelett, sondern mit der Punktmenge wachsenden oder schrumpfenden Suchbaum unterlegen. 2 2 7 6,4 7,3 6 6 2,2 Einfügen von (5,3)

Seite 1 und 2: Geometrische Datenstrukturen 1. Rec
Seite 3 und 4: Operationen auf L: - Einfügen eine
Seite 5 und 6: 2. Segmentbäume Segmentbäume sind
Seite 7 und 8: I Jedes Intervall I kommt in höchs
Seite 9 und 10: Entfernen von Intervallen Wörterbu
Seite 11 und 12: {[1,2], [1,5], [3,4], [5,7], [6,7],
Seite 13 und 14: 4. Prioritätssuchbäume Idee: Repr
Seite 15 und 16: Prioritätssuchbäume sind - binär
Seite 17: Entfernen 4 5,1 2 6 4,2 8,4 1 3 5 7

13. Geometrische Datenstrukturen

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?