Cutting dense point sets in half

Herbert Edelsbrunner, Pavel Valtr, and Emo Welzl
Discrete & Computational Geometry 17(3):243–257, Apr 1997
Proc. 10th Symp. Computational Geometry, ACM, Jun 1994, pp. 203–210
Tech. report B 94-06, Freie Univ. Berlin, Inst. für Informatik, 1994
http://www.inf.fu-berlin.de/inst/pubs/tr-b-94-06.abstract.html

Cites:

• Improved bounds for intersecting triangles and halving planes