Extra: 2d Convex hull

• M. de Berg, O. Schwarzkopf, M. van Kreveld und M. Overmars: Computational Geometry. 2nd edition, 2000, Springer.
• F.P. Preparata und M.I. Shamos:  Computational Geometry. 2nd edition, 1988, Springer.
• R. Klein:  Algorithmische Geometrie - Grundlagen, Methoden, Anwendungen. 2nd edition, 2005, Springer.

• Further literature will be given in the lecture.