首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Finite sphere packing and sphere covering
Authors:G Fejes Tóth  P Gritzmann  J M Wills
Institution:(1) Mathematical Institute of the Hungarian Academy of Sciences, Reáltanoda u. 13-15, H-1053 Budapest, Hungary;(2) Mathematical Institute of the University of Siegen, Hoelderlinstrasse 3, D-5900 Siegen, Federal Republic of Germany
Abstract:A basic problem of finite packing and covering is to determine, for a given number ofk unit balls in Euclideand-spaceE d , (1) the minimal volume of all convex bodies into which thek balls can be packed and (2) the maximal volume of all convex bodies which can be covered by thek balls. In the sausage conjectures by L. Fejes Tóth and J. M. Wills it is conjectured that, for alldge5, linear arrangements of thek balls are best possible. In the paper several partial results are given to support both conjectures. Furthermore, some relations between finite and infinite (space) packing and covering are investigated.This paper was written while the first named author was visiting the ldquoForschungsinstitut für Geistes- und Sozialwissenschaftenrdquo at the University of Siegen.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号