Title of article :
On the Maximum Number of Touching Pairs in a Finite Packing of Translates of a Convex Body
Author/Authors :
Bezdek، نويسنده , , Kلroly، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
9
From page :
192
To page :
200
Abstract :
A Minkowski space Md=(Rd, ‖ ‖) is just Rd with distances measured using a norm ‖ ‖. A norm ‖ ‖ is completely determined by its unit ball {x∈Rd∣‖x‖⩽1} which is a centrally symmetric convex body of the d-dimensional Euclidean space Ed. In this note we give upper bounds for the maximum number of times the minimum distance can occur among n points in Md, d⩾3. In fact, we deal with a somewhat more general problem namely, we give upper bounds for the maximum number of touching pairs in a packing of n translates of a given convex body in Ed, d⩾3.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2002
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530704
Link To Document :
بازگشت