Title of article :
On the number of directions determined by a three-dimensional points set
Author/Authors :
Pach، نويسنده , , Jلnos and Pinchasi، نويسنده , , Rom and Sharir، نويسنده , , Micha، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
16
From page :
1
To page :
16
Abstract :
Let P be a set of n points in R 3 , not all of which are in a plane and no three on a line. We partially answer a question of Scott (Amer. Math. Monthly 77 (1970) 502) by showing that the connecting lines of P assume at least 2 n - 3 different directions if n is even and at least 2 n - 2 if n is odd. These bounds are sharp. The proof is based on a far-reaching generalization of Ungarʹs theorem concerning the analogous problem in the plane.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2004
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530923
Link To Document :
بازگشت