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

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.

• Type: Conference
• Year: 2001
• Where: COMPGEOM
• Authors: Micha Sharir, Emo Welzl
• Keywords: COMPGEOM 2001, Discrete Geometry, Finite Two-colored Point, Lower Bound Theorem, So-called Balanced Lines