Open AccessBalanced lines, halving triangles, and the generalized lower bound theorem
Author(s) -
Micha Sharir,
Emo Welzl
Publication year - 2001
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1145/378583.378713
Subject(s) - combinatorics , regular polygon , upper and lower bounds , mathematics , plane (geometry) , polytope , point (geometry) , space (punctuation) , discrete mathematics , set (abstract data type) , computer science , geometry , mathematical analysis , programming language , operating system
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom