0

1

2

3

4

5

6

7

8

9

0

Sem.

WS

SS

WS

SS

WS

SS

WS

SS

WS

SS

WS

SS

WS

SS

WS

SS

WS

SS

WS

SS

199x

200x

201x

Algorithmen auf Polygonen (Testen auf Konvexität, Konvexe Hülle, Dreieckszerlegen). Konvexe-Hüllen-Verfahren (SELECTHULL, QUICKHULL, MERGEHULL). Geometrische Suchprobleme (Halbebenen-Suchproblem, Rechtecks-Zählproblem, Inklusionstest, point location). Abstandsprobleme (Punktepaar minimaler Distanz,Postamtproblem,Voronoi Diagramm, Delaunay Triangulierung, Spannbäume, k kleinste Abstände). Geometrische Schnittprobleme (Schnitt von Liniensegmenten, Schnitt achsenparalleler Rechtecke).