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.

@article{PreparataM79,
  title = {Finding the Intersection of n Half-Spaces in Time O(n log n)},
  author = {Franco P. Preparata and David E. Muller},
  year = {1979},
  tags = {e-science},
  researchr = {https://researchr.org/publication/PreparataM79},
  cites = {0},
  citedby = {0},
  journal = {Theoretical Computer Science},
  volume = {8},
  pages = {45-55},
}