Schirra, Stefan Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-98-1-003.pdf (Any fulltext), 501KB
Schirra, S.(1998). Parameterized implementations of classical planar convex hull algorithms and extreme point compuations (MPI-I-1998-1-003). Saarbrücken: Max-Planck-Institut für Informatik.