Expected Linear-Time Convex-Hull Algorithms: Investigation into possible improvements of the running times in the planar case

Master's thesis by Ask Neve Gamby (December 2017)

Abstract

To be added.

The thesis is available for download: [pdf]