×

在二维空间中进行包装、覆盖和平铺。 (英语) Zbl 1307.52012年

包装、覆盖和瓷砖是一门历史悠久的纯数学经典课程。这门学科在数论、编码理论、结晶学等方面有许多应用。
本文对二维空间中凸域的填充、覆盖和拼接进行了综合评述。大多数证明都被省略了。本文共有265篇参考文献。
本文分为以下几个部分。
0
导言。本节讨论了问题的历史。本节还包含一些基本定义。
1
平移式填料。讨论了平移填充和格填充的定义。给出了二维凸域堆积密度的一些估计和精确公式。此外,还提出了一些经典的开放问题。
2
平移覆盖物。本节包含平移覆盖层和晶格覆盖层及其密度的定义。本节还包含了关于二维凸域的晶格覆盖的一些经典结果。
3
瓷砖。本节介绍了一些瓷砖类型分类的已知结果,如平行四边形瓷砖、单面形瓷砖、等角和等角瓷砖等。还讨论了准周期瓷砖和准晶体。
4
一致的包装。
5
一致覆盖物。这些部分包含了一般填充和覆盖的基本定义和基本性质,以及二维凸域的同余副本。
6
同时包装和覆盖。本节专门讨论平移同时晶格填料和覆盖物的相对新问题。对于任何凸体\(K\),考虑数字\(\varphi(K)=\min_{X}\varpi(K,X)\),其中最小值覆盖所有离散集\。本节包含各种凸域的(varphi(K))和(varphi^*(K)的一些估计。
7
多个填料和覆盖物。本节讨论了折叠堆积和覆盖密度的渐近性。还给出了(j leq 8)二维单位圆盘的(j)折叠堆积和覆盖密度的精确公式。
8
有限填料。本节包含四个特殊问题的已知结果:正方形、三角形和圆形中圆的最优填充,以及Tammes问题。还讨论了一些一般结果和方法。
9
有限覆盖物。本节简要介绍了上一节结果的类比。
10
混合填料。
11
混合覆盖物。这些部分讨论给定区域或整个平面中不同凸域的填充和覆盖。同时,对运筹学中的料仓包装问题进行了探讨。
12
关于圆形填料的两个主题。本节主要讨论阿波罗圆填充和关于平面图和有限圆填充的连接的Koebe定理。

MSC公司:

52元15角 2维包装和覆盖(离散几何方面)
52C20个 二维平铺(离散几何的方面)
52C23型 离散几何中的准晶体和非周期镶嵌
52C26型 圆形填料和离散保角几何
2006年11月 晶格和凸体(数论方面)
11小时31分 格状包装和覆盖(数字理论方面)

软件:

圆形包装
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 阿曼,R。;Grünbaum,B。;Shephard,G.C.,非周期瓷砖,离散计算。地理。,8, 1-27 (1992) ·Zbl 0758.52013号
[2] Andreev,E.M.,Lobacevskii空间中的凸多面体,数学。苏联Sb.,10413-440(1970)·Zbl 0217.46801号
[3] Andreev,E.M.,Lobacevskii空间中有限体积的凸多面体,数学。苏联Sb.,12255-259(1970)·Zbl 0252.52005号
[4] Anstreicher,K.M.,《十三个球体:一个新的证明,离散计算》。地理。,31, 613-625 (2004) ·Zbl 1126.52017年
[5] 奥尔巴赫,A。;巴纳赫,S。;Mazur,S。;Ulam,S.(Mauldin,R.D.,问题10.1,《苏格兰书》(1981),Birkhauser:Birkhauser波士顿)
[6] 巴霍克,C。;Vallenn,F.,《半定规划中亲吻数的新上界》,J.Amer。数学。Soc.,21909-924(2008)·Zbl 1223.90039号
[7] 贝克,B.S。;科夫曼,E.G。;Rivest,R.L.,《二维正交填料》,SIAM J.Compute。,9, 846-855 (1980) ·兹比尔0447.68080
[8] R.P.邦巴。;罗杰斯,C.A.,用凸集覆盖平面,J.Lond。数学。学会,27304-314(1952)·Zbl 0046.38004号
[9] R.P.邦巴。;罗杰斯,C.A。;Zassenhaus,H.,《关于凸域覆盖》,《阿里斯学报》。,9, 191-207 (1964) ·Zbl 0127.27602号
[10] 班萨尔,北。;科雷亚,J.R。;凯尼恩,C。;Sviridenko,M.,《多维装箱:不可逼近性结果和近似方案》,数学。操作。决议,31,31-49(2006)·Zbl 1278.90324号
[11] Bengtsson,B.E.,《包装矩形件-启发式方法》,计算。J.,25,353-357(1982)
[12] Berger,R.,多米诺骨牌问题的不可判定性,Mem。阿默尔。数学。美国统计学会,66(1966)·Zbl 0199.30802号
[13] J.O.Berkey。;Wang,P.Y.,二维有限装箱算法,J.Oper。Res.Soc.,38,423-429(1987)·Zbl 0611.90079号
[14] Bezdek,A。;Bezdek,K.,Un ber einige dünnste Kreisüberdeckungen konvexer Bereiche durch endliche Anzahl von kongruenten Kreisen,Beitr。代数几何。,19, 159-168 (1985) ·Zbl 0583.52003号
[15] Bezdek,A。;Kuperberg,W.,用全等圆柱体和全等椭球包装欧几里得空间,(应用几何和离散数学(1991),AMS),71-80·Zbl 0738.52019号
[16] Bezdek,K.,U.ber einige Kreisüberdecungen,Beitr。代数几何。,14, 7-13 (1983) ·Zbl 0507.52009年
[17] Blind,G.,U-ber Unterdeckungen der Ebene durch Kreise,J.Reine Angew。数学。,236145-173(1969年)·Zbl 0174.25502号
[18] Blind,G.,Unterdeckung der Ebene durch inkongruente Kreise,拱门。数学。,26, 441-448 (1975) ·Zbl 0305.52011年
[19] 布林德·G,研究问题34,周期。数学。匈牙利。,14, 309-312 (1983)
[20] 盲人,G。;盲,R.,凸集中不等圆的填充,离散计算。地理。,2815-119(2002年)·Zbl 1010.52015年
[21] W.J.Blunden,《平面的多重圆覆盖》,Mathematika,4,7-16(1957)·Zbl 0079.27204号
[22] 布伦登,W.J.,《平面中圆的多重堆积》,J.Lond。数学。《社会学杂志》,38,176-182(1963)·Zbl 0118.17501号
[23] 波尔,D.W。;多诺万,J。;格雷厄姆·R·L。;Lubachevsky,B.D.,《改进方形中相等圆盘的致密填料》,《电子》。J.Combina.,7,R46(2000)·Zbl 0962.52004号
[25] 美国波尔,将在埃比内的科学研究所Dichte mehrfacher gitterförmiger Kreisanordnungen去世。数学。匈牙利。,19, 275-284 (1984) ·Zbl 0599.52005号
[26] Bolle,U.,《关于凸圆盘的多重填料和覆盖物的密度》,Studia Sci。数学。匈牙利。,24, 119-126 (1989) ·Zbl 0602.52009
[27] Böröczky,K.,《Tammes for(n=11)的问题》,Studia Sci。数学。匈牙利。,18, 165-171 (1983) ·Zbl 0573.52020号
[28] Böröczky,K.,重新审视牛顿-格雷戈里问题,离散几何,103-110(2003),Marcel Dekker·Zbl 1052.52016年
[29] Böröczky,K。;Szabó,L.,球面上13个点的排列,(离散几何(2003),马塞尔·德克尔),111-184·Zbl 1052.52017年
[30] Böröczky,K.,凸体的平均投影和有限填充,Monatsh。数学。,118, 41-54 (1994) ·兹比尔0806.52018
[31] Böröczky,K.,由同余凸域进行有限填充和覆盖,离散计算。地理。,30, 185-193 (2003) ·Zbl 1046.52014年
[32] Böröczky,K.,《有限包装和覆盖》(2004),剑桥大学出版社:剑桥大学出版社·Zbl 1061.52011年
[33] 黄铜,P。;Moser,W。;Pach,J.,《离散几何研究问题》(2005),Springer-Verlag:Springer-Verlag纽约·Zbl 1086.52001号
[34] Butler,G.J.,欧几里得空间中的同时包装和覆盖,Proc。伦敦。数学。Soc.,25,721-735(1972)·Zbl 0251.52022号
[35] 卡普拉拉。;Lodi,A。;Monaci,M.,两阶段二维装箱问题的快速近似方案,数学。操作。研究,30,150-172(2005)·Zbl 1082.90141号
[36] 卡萨多·L·G。;加西亚,I。;Szabó,P.G。;Csendes,T.,《在正方形中填充等圆II》,(最优化理论:来自Mátraháza(2001)的最新发展,Kluwer),207-224·Zbl 1175.90327号
[37] Chakerian,G.D。;Lange,L.H.,几何极值问题,数学。Mag.,44,57-69(1971)·Zbl 0209.26503号
[38] Chung,F.K.R。;Garey,M.R。;Johnson,D.S.,《关于二维箱子的包装》,SIAM J.Algebr。离散方法,366-76(1982)·Zbl 0495.05016号
[39] Chung,F.K.R。;Graham,R.,《将等式平方压缩成大正方形》,J.Combin。A、 1161167-1175(2009)·Zbl 1178.52015号
[40] Cieslik,D.,《斯坦纳比率》(2001),Kluwer学术出版社·Zbl 1011.51003号
[41] 克莱尔,B.W。;Kepert,D.L.,《球体上等圆的最近堆积》,Proc。R.Soc.伦敦。序列号。A、 405329-344(1986)·Zbl 0586.5208号
[42] 克莱尔,B.W。;Kepert,D.L.,《球体上圆的最佳堆积》,数学杂志。化学。,6, 335-349 (1991)
[43] 科夫曼,E.G。;Garey,M.R。;约翰逊,D.S。;Tarjan,R.E.,面向水平的二维打包算法的性能界限,SIAM J.Compute。,9, 801-826 (1980) ·Zbl 0447.68079号
[44] 科夫曼,E.G。;Shor,P.W.,《二维切割和包装的平均案例分析》,欧洲期刊Oper。Res.,44,134-144(1990)·Zbl 0689.90059号
[45] Cohn,H.,Minkowski关于度量中的临界格的猜想\((|\xi|^p+|\eta|^p)^{1/p}\),《数学年鉴》。,51, 734-738 (1950) ·Zbl 0037.31601号
[46] Cohn,M.J.,空间的多重晶格覆盖,Proc。伦敦。数学。《社会学杂志》,32,117-132(1976)·Zbl 0314.52007年
[47] 科林·德·费尔德雷(Colin de Verdère,Y.),《非原则变量》(Une principle variationnel pour les empilements de cercles),《发明》(Invent)。数学。,104, 655-669 (1991) ·Zbl 0745.52010号
[48] 康威,J.H。;Sloane,N.J.A.,《球形填料、晶格和组》(2003),Springer-Verlag:Springer-Verlag纽约
[49] Courant,R.,《二维凸体的最小密度晶格堆积》,Comm.Pure Appl。数学。,18, 339-343 (1965) ·Zbl 0129.37501号
[50] 克罗夫特,H.T。;Falconer,K.J。;盖伊,R.,《几何中未解决的问题》(1991),斯普林格·弗拉格:纽约斯普林格尔·弗拉格出版社·Zbl 0748.52001号
[51] Danzer,L.,《尽可能大的最小距离上的有限点集》,《离散数学》。,60, 3-66 (1986) ·Zbl 0644.52007号
[52] Danzer,L.,平面Penrose tilings和准晶的三维类似物,离散数学。,76, 1-7 (1989) ·Zbl 0681.52007号
[53] Davis,C.S.,关于Minkowski,J.Lond猜想的注释。数学。《社会学杂志》,第23期,第172-175页(1948年)·Zbl 0034.02603号
[54] de Bruijn,N.G.,Penrose平面非周期贴片的代数理论,Nederl.Akad。韦滕施。印度。数学。,43,39-66(1981年)·Zbl 0457.05022号
[55] Delone,B.N.,《平面星系理论》,Izv。阿卡德。Nauk SSSR序列。Mat.,23,365-386(1959),(俄语)·Zbl 0088.13404号
[56] 德隆,B.N。;北卡罗来纳州多尔宾。;Shtogrin,M.,平面元的组合和度量理论,Proc。斯特克洛夫数学研究所。,4,111-141(1980),(俄语)·Zbl 0473.5209号
[57] Doheny,K.R.,关于平面内凸体堆积密度的下界,Beitr。代数几何。,36, 109-117 (1995) ·Zbl 0819.52012号
[58] Donev,A。;Stillinger,F.H。;查金,P.M。;Torquato,S.,《椭球体异常致密的晶体填充》,Phys。修订稿。,92, 255506 (2004)
[59] Dress,A.W.M。;Huson,D.,《平面瓷砖》,Geom。Dedicata,24,295-310(1987)·Zbl 0634.52011号
[60] Dress,A.W.M。;Scharlau,R.,最小、非传递、等变平铺的37种组合类型,离散数学。,60, 121-138 (1986) ·Zbl 0628.05021号
[61] Dowker,C.H.,《关于最小外切多边形》,布尔。阿默尔。数学。《社会学杂志》,50,120-122(1944)·Zbl 0061.37806号
[62] 杜,D.Z。;高,B。;格雷厄姆·R·L。;刘振聪。;Wan,P.J.,赋范平面中的最小Steiner树,离散计算。地理。,9351-370(1993年)·Zbl 0774.05028号
[63] 杜,D.Z。;Hwang,F.K.,关于Steiner比的Gilbert-Pollak猜想的证明,算法,7121-135(1992)·Zbl 0774.05027号
[64] 杜米尔,V.C。;Hans-Gill,R.J.,《平面中的格子双层覆盖物》,印度J.Pure Appl。数学。,3,466-480(1972年)·Zbl 0252.10024号
[65] 杜米尔,V.C。;Hans-Gill,R.J.,《平面中的格子双填料》,印度J.Pure Appl出版社。数学。,3, 481-487 (1972) ·Zbl 0252.10025号
[66] Ennola,V.,关于对称凸域的晶格常数,J.Lond。数学。《社会学杂志》,36,135-138(1961)·Zbl 0104.27304号
[67] Erdös,P。;Graham,R.L.,《关于用等平方填充正方形》,J.Combin,理论系列。A、 19、119-123(1975)·Zbl 0324.05018号
[68] Erdös,P。;P.M.Gruber。;Hammer,J.,Lattice Points,Longman Scientific and Technical(1989),威利·Zbl 0683.10025号
[69] 埃里克森,T。;Zinoviev,V.,《欧几里德球面上的代码》(2001),北荷兰·Zbl 0985.94050号
[70] Fáry,I.,《领域凸性研究》,布尔。社会数学。法国,178152-161(1950)·Zbl 0039.18202号
[71] Fejes Tóth,G.、Kreisüberdeckungen der Sphäre、Studia Sci。数学。匈牙利。,4, 225-247 (1969) ·Zbl 0197.18602号
[72] Fejes Tóth,G.,用凸圆盘覆盖平面,数学学报。阿卡德。科学。匈牙利。,23, 263-270 (1972) ·Zbl 0252.52006号
[73] Fejes Tóth,G.,圆平面的多重包装和覆盖,数学学报。阿卡德。科学。匈牙利。,27, 135-140 (1976) ·Zbl 0335.52010号
[74] Fejes Tóth,G.,包装和覆盖理论的新结果,(Gruber,P.M.;Wills,J.M.,凸性及其应用(1983),Birkhäuser-Verlag),318-369·Zbl 0533.52007号
[75] Fejes Tóth,G.,平面上对称凸域的多重晶格填充,J.Lond。数学。Soc.,29556-561(1984年)·Zbl 0552.52007号
[76] Fejes Tóth,G.,中心对称凸域平移的有限覆盖,离散计算。地理。,2, 353-363 (1987) ·Zbl 0632.52011号
[77] Fejes Tóth,G.,Bambah,Rogers and Zassenhaus论文注释,亚利桑那学报。,50, 119-122 (1988) ·Zbl 0643.52004号
[78] Fejes Tóth,G.,典型凸集的最稠密填充不是类似格子的离散计算。地理。,14, 1-8 (1995) ·兹比尔0829.52006
[79] Fejes Tóth,G.,《包装和覆盖》(Goodman,J.E.;O’Rourke,J.,《离散和计算几何手册》(1997),CRC出版社),19-41·Zbl 0924.52007号
[80] Fejes Tóth,G.,包装和覆盖的最新进展,Contemp。数学。,223, 145-162 (1999) ·Zbl 0928.52010号
[81] Fejes Tóth,G.,用脂肪凸圆盘覆盖,离散计算。地理。,34, 129-141 (2005) ·Zbl 1082.52010
[82] Fejes Tóth,G.,由八个、九个或十个全等圆构成的圆的最薄覆盖,(组合与计算几何(2005),剑桥大学出版社),361-376·Zbl 1097.52006年
[83] 费杰斯·托斯,G。;Kuperberg,W.,《填充和覆盖理论的最新结果概览》(Pach,J.,《离散和计算几何的新趋势》(1993),Springer-Verlag),251-279·Zbl 0798.52020号
[84] 费杰斯·托斯,G。;Kuperberg,W.,《包装与覆盖》(Gruber,P.M.;Wills,J.M.,《凸几何手册》(1993),北荷兰人),799-860·2018年7月89日
[85] 费杰斯·托斯,G。;Kuperberg,W.,具有严格凸体仿射图像的薄非晶格覆盖,Mathematika,42239-250(1995)·Zbl 0844.52014号
[86] 费杰斯·托斯,G。;Zamfirescu,T.,对于大多数凸圆盘,最薄的覆盖物不是格子状的,(直觉几何(1994),北荷兰),105-108·Zbl 0819.52013号
[87] Fejes Tóth,L.,《几何与数学》。Z.,46,83-85(1940)
[88] Fejes Tóth,L.,将在Jber die Abschätzung des kürzesten Abstandes zweier Punkte eines auf einer Kugelfläche liegenden Punktsystems。DMV,53,66-68(1943)·Zbl 0028.07605号
[89] Fejes Tóth,L.,《覆盖具有相等球形帽的球面》,Mat.Fiz。拉普克,50岁,40-46岁(1943年)·Zbl 0060.34808号
[90] Fejes Tóth,L.,Eine Bemerkungüber die Bedeckung der Ebene durch Eibereiche mit Mittelpunkt,数学学报。科学。匈牙利。,11, 93-95 (1946) ·Zbl 0063.01334号
[91] Fejes Tóth,L.,关于凸域的最密集堆积,Proc。内德勒。阿卡德。韦滕施。,51444-547(1948年)·Zbl 0036.02903号
[92] Fejes Tóth,L.,u ber dicteste Kreislargeung undünnste Kreisüberdekung,评论。数学。帮助。,23, 342-349 (1949) ·Zbl 0035.10901号
[93] Fejes Tóth,L.,一些填充和覆盖定理,科学学报。数学。(塞格德),1262-67(1950)·Zbl 0037.22102号
[94] Fejes Tóth,L.,《普通数字》(1964),佩加蒙出版社·Zbl 0134.15705号
[95] Fejes Tóth,L.,《埃宾河中的拉格朗根》,《库格尔河与拉姆河》(2。Auflage)(1972年),斯普林格·弗拉格·Zbl 0229.52009号
[96] Fejes Tóth,L.,《紧密包装和用球松散覆盖》,Publ。数学。德布勒森,23,323-326(1976)·Zbl 0357.52010号
[97] Fejes Tóth,L.,关于凸面圆盘最接近paking的评论,评论。数学。帮助。,53, 536-541 (1978) ·Zbl 0406.52006年
[98] Fejes Tóth,L.,《关于凸圆盘的最密集堆积》,Mathematika,30,1-3(1983)·Zbl 0523.52010号
[99] Fejes Tóth,L.,用凸面圆盘包装和覆盖的密度界限,Expo。数学。,2, 131-153 (1984)
[100] 费杰斯·托斯,L。;Florian,A.,《用凸面圆盘包装和覆盖》,Mathematika,29181-193(1982)·Zbl 0489.52016
[101] Florian,A.,Dichteste Packung inkongruenter Kreise,莫纳茨。数学。,67, 229-242 (1963) ·Zbl 0144.21405号
[102] Fodor,F.,《一个圆中19个同余圆的最密集堆积》,Geom。Dedicata,74,139-145(1999)·Zbl 0927.52024号
[103] Fodor,F.,一个圆中12个同余圆的最密集堆积,Beitr。代数几何。,21, 401-409 (2000) ·Zbl 0974.52015年
[104] Fodor,F.,一个圆中13个全等圆的最密集堆积,Beiter。代数几何。,44, 431-440 (2003) ·Zbl 1039.52015年
[105] Fodor,F.,《将14个全等圆封装在一个圆中》,国立数学研究院。序列号。,16, 25-34 (2003) ·Zbl 1057.52010年
[106] Frenk,J.B。;Galambos,G.G.,二维矩形装箱问题的混合next-fit算法,计算,39,201-217(1987)·Zbl 0626.68037号
[107] Fuchs,E.,《计算阿波罗包装中的问题》,公牛。阿默尔。数学。Soc.,50,229-266(2013)·Zbl 1309.11058号
[108] 高,B。;杜,D.Z。;Graham,R.L.,Minkowski平面中Steiner比的严格下限,离散数学。,142, 49-63 (1995) ·Zbl 0827.05019号
[109] 加德纳,M.,《数学游戏》,科学。美国,116-119(1975)
[110] E.N.吉尔伯特。;Pollak,H.O.,Steiner极小树,SIAM J.应用。数学。,16, 1-29 (1968) ·Zbl 0159.22001
[111] 新墨西哥州格拉佐诺夫。;Malyšev,A.V.,关于邻域(p=2)中区域(|x|^p+|y|^p\leq1)的临界行列式的Minkowski猜想的新证明,Dokl。阿卡德。恶心的乌克兰。SSR,85,9-12(1986)·兹比尔0608.10031
[112] 格雷厄姆·R·L。;Lagarias,J.C。;马尔洛,C.L。;Wilks,A.R。;Yan,C.H.,阿波罗圆填充:数论,J.数论,100,1-45(2003)·Zbl 1026.11058号
[113] 格雷厄姆·R·L。;Lubachevsky,B.D.,《22至34及以上等边三角形中等圆盘的致密填料》,电子。J.Combina.,2(1995)·Zbl 0817.52020号
[114] 格雷厄姆·R·L。;Lubachevsky,B.D.,《方形中等圆密堆积的重复图案》,《电子》。J.Combina.,3,211-227(1996)·兹比尔0851.05038
[115] 格雷厄姆·R·L。;卢巴切夫斯基,B.D。;Nurmela,K.J。;厄斯特格德,P.R.J.,圆中同余圆盘的稠密堆积,离散数学。,181, 139-154 (1998) ·Zbl 0901.52017号
[116] 格雷厄姆·R·L。;Witsenhausen,H.S。;Zassenhaus,H.,《关于Minkowski飞机中最紧密的包装》,太平洋数学杂志。,41, 699-715 (1972) ·Zbl 0244.52007号
[117] 格里萨·诺夫斯卡娅,K.I。;马利舍夫,A.V。;帕切夫,U.M。;Fidarova,A.C.,Minkowski关于(5\leq p\leq 6\)的域(|x|^p+|y|^p\leq1)的临界行列式猜想的证明,苏维埃数学杂志。,16, 827-836 (1981) ·Zbl 0453.10027号
[118] Gritzmann,P。;Wills,J.M.,《有限填充和覆盖》,(Gruber,P.M.;Wills,J M.,凸集几何手册(1993),北荷兰),861-897·Zbl 0801.52012年
[119] Groemer,H.,凸集有界序列的覆盖和保序性质,Mathematika,29,18-31(1982)·Zbl 0496.52011号
[120] Groemer,H.,《凸集序列的覆盖和填充》,纽约科学院。科学。,440, 262-278 (1985) ·Zbl 0575.5208号
[121] Groemer,H.,《多重填料和覆盖物》,Studia Sci。数学。匈牙利。,21, 189-200 (1986) ·Zbl 0615.52010号
[122] Gruber,P.M.,在许多情况下,最佳配置几乎是正六边形,Rend。循环。马特·巴勒莫,65,121-145(2000)·兹伯利1017.11032
[123] Gruber,P.M.,凸和离散几何(2007),Springer-Verlag:Springer-Verlag Berlin·Zbl 1139.52001年
[124] P.M.Gruber。;Lekkerkerker,C.G.,《数字几何学》(1987),北荷兰·Zbl 0611.10017号
[125] Grünbaum,B。;Shephard,G.C.,平面中81种等面体瓷砖,数学。程序。剑桥菲洛斯。《社会学杂志》,82,177-196(1977)·Zbl 0362.05054号
[126] Grünbaum,B。;Shephard,G.C.,平面的多边形等面体拼接,评论。数学。帮助。,53, 542-571 (1978) ·Zbl 0392.05020号
[127] Grünbaum,B。;Shephard,G.C.,平面中的91种等角瓷砖,Trans。阿默尔。数学。《社会学杂志》,242,335-353(1978),249(1979)446·Zbl 0386.51014号
[128] Grünbaum,B。;Shephard,G.C.,同余瓦瓷砖,Bull。阿默尔。数学。《社会学杂志》,3951-973(1980)·Zbl 0463.51019号
[129] Grünbaum,B。;Shephard,G.C.,《瓷砖和图案》(1986),弗里曼:弗里曼旧金山·Zbl 0601.05001号
[131] Hárs,L.,《泰姆斯问题》,《科学研究》。数学。匈牙利。,21, 439-451 (1986) ·Zbl 0576.52004号
[132] Heesch,H.、Aufbau der Ebene aus kongruenten Bereichen、Nachr。格式。威斯。哥廷根,115-117(1935)·Zbl 0012.08303号
[133] Heppes,A.,Mehrfache gitterförmige Kreislagerungen in der Ebene,数学学报。阿卡德。科学。匈牙利。,10, 141-148 (1959) ·Zbl 0086.15501号
[134] Heppes,A.,在没有非交叉假设的情况下用脂肪椭圆覆盖平面,离散计算。地理。,2477-481(2003年)·Zbl 1039.52016年
[135] Heppes,A.,《平面上一些密度最大的两种尺寸的盘式填料》,《离散计算》。地理。,30, 241-262 (2003) ·Zbl 1080.52510号
[136] Heppes,A。;Melissen,J.B.M.,《用等圆覆盖矩形》,周期。数学。匈牙利。,34, 65-81 (1997) ·Zbl 0880.5208号
[137] 希尔伯特,D.,《数学问题》,公牛出版社。阿默尔。数学。Soc.,8437-479(1902年)
[138] 医学博士Hirschorn。;亨特,D.C.,《平铺平面的等边凸五角体》,J.Combin。A、 39、1-18(1985)·Zbl 0573.52019号
[139] Hlawka,H.,Ausfüllung und u berdeckung konvexer Körper durch konvex Köerper,莫纳什。数学。,53, 81-131 (1949) ·Zbl 0035.02801号
[140] Hlawka,H。;肖恩盖尔,J。;Taschner,R.,《几何与分析》,Zahlentheorie(1986),Manz:Manz Vienna·Zbl 0578.10001号
[141] Huxley,M.N.,指数和和格点II,Proc。伦敦。数学。Soc.,87,591-609(2003年)·Zbl 1065.11079号
[142] Ismailescu,D.,用凸圆盘的副本覆盖平面,离散计算。地理。,20, 251-263 (1998) ·Zbl 0962.52003号
[143] Ismailescu,D.,中心对称平面凸体的晶格堆积和覆盖密度之间的不等式,离散计算。地理。,25, 365-388 (2001) ·Zbl 0986.52010号
[144] Januszewski,J.,用于包装矩形的通用容器,Colloq.Math。,92, 155-160 (2002) ·Zbl 1006.52009年
[145] Januszewski,J.,用三角形的平移覆盖平面,离散计算。地理。,43, 167-178 (2010) ·Zbl 1189.52019年5月
[146] Kershner,R.B.,覆盖一组圆圈的数量,Amer。数学杂志。,61, 665-671 (1939)
[147] Kershner,R.B.,《关于铺设飞机》,Amer。数学。月刊,75839-844(1968)·Zbl 0165.23801号
[148] Kirchner,K。;Wengerodt,G.,Beitr einem Quadrat 36 Kreisen的Die dicteste Packung von 36。代数几何。,25, 147-159 (1987) ·Zbl 0647.5202号
[149] Klarner,D.A.,(Goodman,J.E.;O’Rourke,J.,多元醇,离散和计算几何手册(1997),CRC出版社),225-240·Zbl 0901.05031号
[150] Koebe,P.,Kontaktprobleme der konformen Abbildung,Ber。Sächs州。阿卡德。威斯。莱比锡,数学-物理。,88, 141-164 (1936) ·Zbl 0017.21701号
[151] Kottwitz,D.A.,《球体上均匀圆的最密集堆积》,《晶体学报》。第节。A、 47、158-165(1991)·Zbl 1176.52007年
[152] 克莱默,P。;Neri,R.,关于通过投影获得的E^m的周期和非周期空间填充,Acta Crystallogr。A、 40、580-587(1984)·Zbl 1176.52010年
[153] Kuharev,V.G.,区域的临界行列式(|x|^p+|y|^p\leq 1),Dokl。阿卡德。诺克SSSR,1691273-1275(1966)·Zbl 0147.30703号
[154] Kuharev,V.G.,区域的临界行列式(|x|^p+|y|^p\leq 1),Izv。维什。乌切布。扎韦德。材料,105,62-70(1971)·Zbl 0222.10029号
[155] 库珀伯格,G。;Kuperberg,W.,平面中凸体的双参数填充,离散计算。地理。,5, 389-397 (1990) ·Zbl 0709.52007
[156] Kuperberg,W.,《在密度大于3/4的平面中填充凸体》,Geom。Dedicata,13,149-155(1982)·2011年5月12日Zbl
[157] Kuperberg,W.,连接平面凸体的堆积密度和覆盖密度的不等式,几何。Dedicata,23,59-65(1987)·Zbl 0613.52007年
[158] Kuperberg,W.,《用凸体的全等副本包装平面》(《直觉几何》(1987),北荷兰特),317-329·Zbl 0627.52010号
[159] Kuperberg,W.,用凸体的一致副本覆盖平面,Bull。伦敦。数学。Soc.,21,82-86(1989)·Zbl 0669.52011
[160] Lagarias,J.C。;Zong,C.,《包装规则四面体的奥秘》,通知Amer。数学。《社会学杂志》,591540-1549(2012)·兹比尔1284.52018
[161] Le,T.Q.T。;Piunikhin,S.,多维准晶的局部规则,微分几何。申请。,5, 13-31 (1995) ·Zbl 0816.52006号
[162] Leech,J.,十三个球体的问题,数学。天然气。,40, 22-23 (1956) ·Zbl 0070.17601号
[163] Linhart,J.,凸面圆盘平移的最近填料和最近覆盖物,Stud.Math。匈牙利。,13, 157-162 (1978) ·Zbl 0417.52012号
[165] 利普顿,R.J。;Tarjan,R.E.,平面图的分隔定理,SIAM J.Appl。数学。,36, 177-189 (1979) ·Zbl 0432.05022号
[166] 洛卡特利,M。;Raber,U.,《在正方形中填充等圆:确定性全局优化方法》,《离散应用程序》。数学。,122, 139-166 (2002) ·Zbl 1019.90033号
[167] Lodi,A。;Martello,S。;Vigo,D.,定向二维装箱问题的近似算法,欧洲J.Oper。决议,112,158-166(1999)·兹伯利0937.90121
[168] Lodi,A。;Martello,S。;Vigo,D.,一类二维装箱问题的启发式和元启发式方法,INFORMS J.Compute。,11, 345-357 (1999) ·Zbl 1034.90500号
[169] Lodi,A。;Martello,S。;Vigo,D.,二维装箱问题的最新进展,离散应用。数学。,123379-396(2002年)·Zbl 1022.90020号
[170] 卢巴切夫斯基,B.D。;格雷厄姆·R·L。;Stillinger,F.H.,《盘式填料的模式和结构》,周期。数学。匈牙利。,34, 123-142 (1997) ·Zbl 0892.52006号
[171] Macbeath,A.M.,凸区域仿射等价类的紧性定理,Canad。数学杂志。,3, 54-61 (1951) ·Zbl 0042.16401号
[172] Mackay,A.L.,《晶体学与彭罗斯模式》,《物理学》。A、 114609-613(1982)
[173] Mahler,K.,关于凸域的最小行列式和外切六边形,Proc。科恩。内德·阿卡德。潮湿。,50, 692-703 (1947) ·Zbl 0045.32804号
[174] Malyshev,A.V.,《应用电子计算机从数字几何证明Minkowski猜想》,J.Soviet Math。,20, 2620-2635 (1977) ·Zbl 0494.10019号
[175] Malyshev,A.V。;Voronetsky,A.B.,Minkowski关于区域(|x|^p+|y|^p<1)的临界行列式猜想的证明。,29, 447-458 (1975) ·Zbl 0302.10028号
[176] 哥伦比亚特区马拉纳斯。;弗洛达斯,C.A。;Pardalos,P.M.,《在方形中填充相等圆的新结果》,《离散数学》。,142, 287-293 (1995) ·兹比尔0835.2016
[177] A.马登。;Rodin,B.,《关于瑟斯顿公式和安德列夫定理的证明》,Lect。数学笔记。,1435, 103-115 (1990) ·Zbl 0717.52014号
[178] Markót,M.C.,单位正方形中28个相等圆的最佳包装-第一个可靠的解决方案,Numer。算法,37,253-261(2004)·Zbl 1077.90056号
[179] Markót,M.C。;Csendes,T.,“单位正方形中填充圆”问题的一种新优化技术,SIAM J.Optim。,16, 193-219 (2005) ·Zbl 1089.90045号
[180] Meir,A。;Moser,L.,《关于正方形和立方体的包装》,J.Combin.Theory,5126-134(1968)·Zbl 0165.25202号
[181] Melissen,J.B.M.,等边三角形中同余圆的最稠密填充,Amer。数学。月刊,100916-925(1993)·Zbl 0814.52006年
[182] Melissen,J.B.M.,《一个圆中十一个同余圆的最密填料》,Geom。Dedicata,50,15-25(1994)·Zbl 0810.52013年
[183] Melissen,J.B.M.,等边三角形中十一个等边圆的最优填充,数学学报。匈牙利。,65, 389-393 (1994) ·2014年8月5日Zbl
[184] Melissen,J.B.M。;舒尔,P.C.,《改进六八个相等圆的正方形覆盖》,《电子》。J.Combina.,3,R31(1996)·Zbl 0889.52020
[185] Melissen,J.B.M。;舒尔,P.C.,《用六个和七个相等的圆覆盖矩形》,《离散应用》。数学。,99149-156(2000年)·Zbl 0951.52017号
[186] Melnyk,T.W。;Knop,O。;Smith,W.R.,《球面上点和单位电荷的极值排列:重访平衡配置》,加拿大。化学杂志。,1745-1761年(1977年)·Zbl 0367.52012年
[187] Milnor,J.,Hilbert的问题18——关于晶体学群、基本域和球填料,Proc。交响乐团。纯数学。AMS,28491-506(1976)·Zbl 0345.52008号
[188] Minkowski,H.,Diophantische Approximationen(1907),Teubner:Teubner Leipzig
[189] 穆恩,J.W。;Moser,L.,一些填充和覆盖定理,Colloq.Math。,17, 103-110 (1967) ·Zbl 0152.39502号
[190] Mount,D.M。;Silverman,R.,用凸多边形的平移填充和覆盖平面,J.算法,11564-580(1990)·Zbl 0715.68089号
[191] Musin,O.R.,三维亲吻问题,离散计算。地理。,35, 375-384 (2006) ·Zbl 1093.52011年
[192] 穆辛,O.R。;Tarasov,A.S.,强十三球问题,离散计算。地理。,48, 128-141 (2012) ·Zbl 1269.52015年
[193] Nazarov,F.L.,《关于凸区域格点填充的Reinhardt问题,Reinhartt八角形的局部极值》,J.苏维埃。数学。,43, 2687-2693 (1988) ·Zbl 0664.52012年
[194] Northshield,S.,《关于积分阿波罗圆填料》,《数论》,119171-193(2006)·Zbl 1102.52301号
[195] Nurmela,K.J.,最多36个相等圆的等边三角形的Conjeturally最优覆盖,实验数学。,9, 241-250 (2000) ·Zbl 0986.52011号
[196] Nurmela,K.J。;Oh stergárd,P.R.J.,在一个正方形中填充50个相等的圆,离散计算。地理。,18, 111-120 (1997) ·Zbl 0880.90116号
[197] Nurmela,K.J。;Østergárd,P.R.J.,《方形中等圆的更优填充》,《离散计算》。地理。,22, 439-457 (1999) ·Zbl 0931.05019号
[198] Oler,N.,《nubers几何中的一个不等式》,《数学学报》。,105, 19-48 (1961) ·兹比尔0106.26201
[199] 帕奇,J。;阿加瓦尔,P.K.,《组合几何》(1995),威利国际科学出版社·Zbl 0881.52001号
[200] Payan,C.,Empilement de cercleségaux dans un triangleéquilat ral。阿尔德索·奥勒猜想,离散数学。,165-166, 555-565 (1997) ·Zbl 0897.52003号
[201] Peikert,R.,Dichteste Packung von gleichen Kreisen,位于Elem的einem Quadrat。数学。,49, 16-26 (1994) ·2007年8月14日Zbl
[202] 佩克特,R。;Würtz,D。;莫纳根,M。;De Groot,C.,《方形包装圈:回顾与新结果》,Lect。票据控制信息科学。,180, 45-54 (1992) ·Zbl 0789.52002号
[203] 彭罗斯,R.,《美学在纯粹和应用数学研究中的作用》,布尔。Inst.数学。申请。,10, 266-271 (1974)
[204] 彭罗斯,R.,《五欲成性》,尤里卡,39,16-22(1978)
[205] Pirl,U.,Der Mindstabstand von(n)in Der Einheitskreischeibe gelegenen Punkten,数学。纳克里斯。,40, 111-124 (1969) ·兹比尔0182.25102
[206] Radziszewski,K.,《关于极端相对辅助图形刻划和圈判据辅助图形凸起的问题》,玛丽亚·居里-斯科洛多夫斯卡大学。A、 1952年5月6日至18日·Zbl 0053.12205号
[208] Reinhardt,K.,《kongruente Polytope中的欧洲议会议事录》,150-155(1928),S-ber。普劳斯。阿卡德。怀斯:S-ber。普劳斯。阿卡德。Wiss柏林
[209] 莱因哈特(Reinhardt,K.),《在埃比纳和埃因比优势艺术领域的研究》(Art konvexer Kurven,Abh.Math)中的《研究》(Un dictest gitterförmige Lagerung kongruenter Bereiche)。塞明。汉堡,10216-230(1934)
[210] Robinson,R.M.,球面上24个点的排列,数学。《年鉴》,144,17-48(1961)·Zbl 0107.39802号
[211] Robinson,R.M.,平面瓷砖的不确定性和非周期性,发明。数学。,12, 177-209 (1971) ·Zbl 0197.46801号
[212] 罗丹,B。;Sullivan,D.,《圆填充到黎曼映射的收敛性》,J.微分几何。,26, 349-360 (1987) ·Zbl 0694.30006号
[213] 罗杰斯,C.A.,《关于覆盖物和包装的注释》,J.Lond。数学。《社会学杂志》,25,327-331(1950)·Zbl 0038.02902号
[214] 罗杰斯,C.A.,凸二维域的最近填充,《数学学报》。。数学学报。,数学学报。,104、305-306(1960),(勘误表)·Zbl 0093.36101号
[215] Rogers,C.A.,《包装与覆盖》(1964),剑桥大学出版社:剑桥大学出版社·Zbl 0176.51401号
[216] 罗斯,K.F。;Vaughan,R.C.,用单位平方包装平方的效率低下,J.Combin理论Ser。A、 24170-186(1978)·Zbl 0373.05026号
[217] Ryshkov,S.S.,多面体(mu(m))和数字几何的某些极值问题,Dokl。阿卡德。Nauk SSSR,194,514-517(1970)
[218] Saaty,T.L。;Alexander,J.M.,《数字的优化和几何:包装和覆盖》,SIAM Rev.,17,475-519(1975)·Zbl 0307.52007年
[219] Sas,E.,《椭圆极限》,作曲。数学。,6, 468-470 (1939)
[220] Schaer,J.,一个正方形中9个圆圈的最密集堆积,加拿大。数学。公牛。,8, 273-277 (1965) ·Zbl 0144.44303号
[221] Schaer,J。;Meir,A.,关于几何极值问题,Canad。数学。公牛。,8, 21-27 (1965) ·Zbl 0136.42301号
[222] Schattschneider,D。;Senechal,M.(Goodman,J.E.;O'Rourke,J.,Tilings,《离散和计算几何手册》(1997),CRC出版社),43-62·2013年11月9日Zbl
[223] Schulte,E.(Gruber,P.M.;Wills,J.M.,Tilings,《凸几何手册》(1993),北荷兰),899-932·Zbl 0791.52015号
[224] Schütte,K.,U berdeckung der Kugel mit höchstens acht Kreisen,数学。年鉴,129181-186(1955)·Zbl 0066.14403号
[225] 舒特,K。;范德瓦尔登,B.L.,Auf welcher Kugel haben 5,6,7,order 8 Punkte mit Mindstabstand Eins Platz?,数学。安,123,96-124(1951)·Zbl 0042.16602号
[226] 舒特,K。;范德瓦尔登,B.L.,《德雷泽恩·库格恩的达斯问题》,数学。《年鉴》,第125卷,第325-334页(1953年)·Zbl 0050.16701号
[227] Senechal,M.,\(E^n\)的周期性和非周期性受精,Contemp。数学。,223, 293-312 (1999) ·Zbl 0927.52027号
[228] 谢赫特曼,D。;漂白剂I。;格拉提亚斯(D.Gratias)。;Cahn,J.W.,《长程取向有序且无平移对称的金属相》,《物理学》。修订稿。,53, 1951-1953 (1984)
[229] Sinogowitz,U.、Die Kreislagen und Packungen kongruenter Kreise in der Ebene、Z.Kristalogr.、。,100, 461-508 (1938)
[230] Smith,E.H.,用凸圆盘的同余副本覆盖平面,Beitr。代数几何。,35, 101-108 (1994) ·Zbl 0806.52014年
[231] Stein,R.,《新五角大楼》,数学。Mag.,58308(1985)
[232] Steinhardt,P.J.,关于禁止对称性、准晶体和Penrose tilings的新观点,Proc。国家。阿卡德。科学。美国,93,14267-14270(1996)
[233] Steinhardt,P.J.,《重访彭罗斯瓷砖和准晶》(The Geometric Universe(1998),牛津大学出版社),215-226·Zbl 0910.52017年
[234] Stephenson,K.,《圆形包装:数学故事》,Notices Amer。数学。Soc.,501376-1388(2003年)·Zbl 1047.52016年
[235] Stephenson,K.,《圆形包装导论》(2005),剑桥大学出版社:剑桥大学出版社·Zbl 1074.52008年
[236] Steurer,W.,准晶结构,Z.Krist。,190, 179-234 (1990)
[238] Süss,W.,U ber Parallelogramme und Rechtecke,die sich ebenen Eibereichen einschreiben lassen,Rend。材料应用。,14333-341(1955年)·Zbl 0065.15501号
[239] Szabó,P.G。;Csendes,T。;卡萨多·L·G。;加西亚(García,I.),《在一个正方形中填充相等的圆》,(最优化理论:来自马特拉扎(2001)的最新发展,克鲁尔),109-206·Zbl 1014.90081号
[240] Tammela,P.,二维凸对称域的临界行列式的估计,Izv。维什。乌切布。扎韦德。材料,12,103-107(1970),(俄语)·Zbl 0217.03702号
[241] Tammes,R.M.L.,《关于花粉粒表面出口数量和位置的起源》,Rec.Trav。内德博特,27,1-84(1930)
[242] 塔尔奈,T。;Gásparár,Z.,用11个相等的圆覆盖球体,Elem。数学。,41, 35-38 (1986) ·Zbl 0598.52010号
[243] 塔尔奈,T。;Gásparár,Z。,用等圆覆盖球体,及其图形的刚性,数学。程序。剑桥菲洛斯。Soc.,110,71-89(1991)·兹比尔0736.52009
[244] 塔尔奈,T。;Gásparár,Z。,用相等的圆覆盖一个正方形,Elem。数学。,50, 167-170 (1995) ·Zbl 0847.52018号
[245] Temesvári,A.H.,《科学研究》,最佳免疫方法。数学。匈牙利。,23, 23-35 (1988) ·Zbl 0578.52014号
[246] Temesvári,A.H.,Die dünneste 8-fache gitterförmige Kreisüberdecung der Ebene,Studia Sci。数学。匈牙利。,29, 323-340 (1994) ·Zbl 0843.52014号
[247] Temesvári,A.H.,第9次数字测试,Rad Hrvat Kreispackung。阿卡德。兹南。乌姆杰特。,467, 95-110 (1994) ·Zbl 0844.52012号
[248] Temesvári,A.H。;霍瓦思,J。;Yakovlev,N.N.,《寻找圆的最密集晶格折叠堆积的方法》,Mat.Zametki,41,625-636(1987)·Zbl 0633.52012号
[249] Venkov,B.A.,关于欧几里德多面体类,Vestnik Leningrad Univ.Ser。材料Fiz。他。,9, 11-31 (1954)
[250] Verblunsky,S.,关于能覆盖一个正方形的最小单位圆数,J.Lond。数学。《社会学杂志》,24,164-170(1949)·Zbl 0036.11903号
[251] Wang,H.,用模式识别证明定理,II,Bell System Tech.J.,40,1-42(1961)
[252] Watson,G.L.,Minkowski关于区域(|x|^p+|y|^p\leq1)临界格的猜想,I,J.Lond。数学。《社会学杂志》,第28期,第305-309页(1953年)·兹比尔0050.04705
[253] Watson,G.L.,Minkowski关于区域(|x|^p+|y|^p\leq1)的临界格的猜想。二、 J.隆德。数学。《社会学杂志》,28,402-410(1953)·Zbl 0051.03601号
[254] Wegner,G.,Zu einem ebenenÜberdecungsproblem,科学研究院。数学。匈牙利。,15, 287-297 (1980) ·Zbl 0488.52013号
[255] Wengerodt,G.,Beitr einem Quadrat 16 Kreisen的Die dicteste Packung von 16。代数几何。,16, 173-190 (1983)
[256] Wengerodt,G.,Ann.理工大学einem Quadrat的Die dicteste Packung von 25 Kreisen。布达佩斯。Eötvös派。数学。,1987年3月30日至15日·Zbl 0639.52012号
[257] Wengerodt,G.,Beitr,einem Quadrat,14 Kreisen的Die dicteste Packung von 14。代数几何。,25, 25-46 (1987) ·Zbl 0647.52001号
[258] Whittaker,E.J.W。;Whittaker,R.M.,《从(n)维晶格投影中得到的一些广义Penrose图案》,《晶体学报》。第节。A、 44、105-112(1988)·Zbl 1191.52021号
[259] Wills,J.M.,《意外高密度(E^3)中的椭球体堆积》,马塞马提卡,38,318-320(1991)·Zbl 0739.52018号
[260] 北卡罗莱纳州雅科夫列夫,莫斯科大学数学系,在飞机上最密集的8层格子上。公牛。,38, 7-16 (1983) ·Zbl 0533.52008号
[261] Zong,C.,关于Croft、Falconer和Guy关于有限填充的猜想,Arch。数学。,64269-272(1995年)·Zbl 0820.52011号
[262] Zong,C.,《球形填料》(1999),Springer-Verlag:Springer-Verlag纽约·Zbl 0935.52016号
[263] Zong,C.,欧几里德平面中的同时包装和覆盖,Monatsh。数学。,134247-255(2002年)·Zbl 1003.11031号
[264] Zong,C.,《从深孔到自由面》,公牛。阿默尔。数学。《社会学杂志》,39,533-555(2002)·Zbl 1032.52009年
[265] Zong,C.,平面中同时填充和覆盖常数,高等数学。,218, 653-672 (2008) ·Zbl 1141.52023号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。