Download als PDF

In meiner Diplomarbeit habe ich mich mit Algorithmen zur Bestimmung von konvexen Hüllen beschäftigt.

Unter anderem wurden Algorithmen von

  • GRAHAM
  • CHAND/KAPUR
  • KALLAY
  • OVERMARS / VAN LEEWEN
  • AKL

besprochen sowie implementiert.

Die Arbeit wurde an der Universität Bayreuth von Prof. Dr. Lempio (Mathematisches Institut) betreut.