Computing the Convex Hull in the Euclidean Plane in Linear Expected Time

Karl Heinz Borgwardt, Norbert Gaffke, Michael Jünger, Gerhard Reinelt. Computing the Convex Hull in the Euclidean Plane in Linear Expected Time. In Peter Gritzmann, Bernd Sturmfels, editors, Applied Geometry And Discrete Mathematics, Proceedings of a DIMACS Workshop, Providence, Rhode Island, USA, September 18, 1990. Volume 4 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 91-108, DIMACS/AMS, 1990.

Abstract

Abstract is missing.