Highly Influenced

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

@inproceedings{Sharir2001BalancedLH, title={Balanced lines, halving triangles, and the generalized lower bound theorem}, author={Micha Sharir and Emo Welzl}, booktitle={Symposium on Computational Geometry}, year={2001} }

- Published 2001 in Symposium on Computational Geometry
DOI:10.1145/378583.378713

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.

#### 1 Figure or Table

#### Topics

Unfortunately, ACM prohibits us from displaying non-influential references for this paper.

To see the full reference list, please visit http://dl.acm.org/citation.cfm?id=378713.