Balanced lines, halving triangles, and the generalized lower bound theorem

Micha Sharir, Emo Welzl · 2001

A recent result by Pach and Pinchasi on so-called balanced lines of a finite two-colored point set in the plane is related to other facts on halving triangles in 3-space and to a special case of the Generalized Lower Bound Theorem for convex polytopes.

Read the paper · More papers on PaperTik