Title of article
Blocking numbers and fixing numbers of convex bodies
Author/Authors
Yu، نويسنده , , Long، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
11
From page
6544
To page
6554
Abstract
In the present paper we study the blocking number of a convex body. We determine the blocking number of the crosspolytope in E 3 . We also estimate that the blocking number of the l p unit ball in E 3 is at most 6, for ln 3 ln 2 < p < + ∞ . For a d -dimensional cylinder H whose base is a ( d − 1 ) -dimensional convex body K , we obtain a lower bound and an upper bound of its blocking number in terms of the Hadwiger covering number and the blocking number of K respectively. Moreover, we introduce and study the fixing number of a convex body, we determine the exact lower and upper bounds of fixing numbers for all d -dimensional convex bodies.
Keywords
Blocking number , fixing number , Hadwiger covering number , Minkowski distance , Minkowski norm
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598247
Link To Document