Diplomarbeit Frank Reisenhofer Uni Bayreuth 1995 (PDF)
Diplomarbeit – Algorithmen zur Bestimmung konvexer Hüllen (Uni Bayreuth, 1995)
Diese Diplomarbeit beschäftigt sich mit Algorithmen zur Bestimmung konvexer Hüllen im Bereich der algorithmischen Geometrie (Computational Geometry).
Im Rahmen der Arbeit wurden mehrere klassische Verfahren analysiert, verglichen und teilweise implementiert. Behandelt werden unter anderem Algorithmen von:
-
Graham
-
Chand / Kapur
-
Kallay
-
Overmars / van Leeuwen
-
Akl
Die Betreuung der Arbeit erfolgte am Mathematischen Institut der Universität Bayreuth durch Prof. Dr. Lempio.
Die vollständige Diplomarbeit steht als PDF-Dokument zur Verfügung.