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.

Authors

Karl Heinz Borgwardt

This author has not been identified. Look up 'Karl Heinz Borgwardt' in Google

Norbert Gaffke

This author has not been identified. Look up 'Norbert Gaffke' in Google

Michael Jünger

This author has not been identified. Look up 'Michael Jünger' in Google

Gerhard Reinelt

This author has not been identified. Look up 'Gerhard Reinelt' in Google