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