A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull.

Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann

Browse the full ESA paper archive.