David Eppstein – Publications

J. Combinatorial Theory

Improved bounds for intersecting triangles and halving planes.
D. Eppstein.
Tech. Rep. 91-60, ICS, UCI, 1991.
J. Combinatorial Theory Ser. A 62: 176–182, 1993.

Reduces the polylogarithmic term in an upper bound for the three-dimensional k-set problem.

A bug in the proof was corrected by Nivasch and Sharir.