David Eppstein - Publications

Journal of 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.

  (BibTeX -- Citations -- CiteSeer -- ACM DL)

Journals -- Publications -- David Eppstein -- Theory Group -- Inf. & Comp. Sci. -- UC Irvine

Semi-automatically filtered from a common source file.