Finding the Intersection of n Half-Spaces in Time O(n log n)

Franco P. Preparata, David E. Muller. Finding the Intersection of n Half-Spaces in Time O(n log n). Theoretical Computer Science, 8:45-55, 1979.

Abstract

Abstract is missing.