×

具有三个半径的圆的平面的紧凑填料。 (英语) 兹比尔1437.52013

摘要:欧几里德平面的紧致圆填充(P)是一组将相互不相交的开圆盘结合在一起的圆集,其性质是:对于每个圆(P中的S),存在一个最大索引集(A_0,ldots,A_{n-1},substeq P),因此对于每个(i),圆(A_i)与圆(S)和(A_{i+1\operatorname{mod}n})相切。我们证明了最多存在13617对(r,s)和(0<s<r<1),其中存在由半径为(s,r)和1的圆组成的平面的紧圈布局。我们讨论了作为多项式根的(0<s<r<1)的精确值的计算,并展示了由三个半径的圆组成的紧致圈包装的选择。我们还讨论了计算的明显不可行性全部的当代消费硬件的这些价值观。

MSC公司:

52元15角 2维包装和覆盖(离散几何方面)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 亚当斯·W·W。;Loustauna,P.,《Gröbner Bases简介》(1994),美国数学学会:美国数学学会普罗维登斯,RI·Zbl 0803.13015号
[2] 贝内尔,S。;布拉德肖,R。;Citro,C。;达尔星。;Seljebotn,D.S。;Cython,K.Smith,《两个世界中最好的计算机》。科学。工程,13,2,31-39(2011)
[3] 奥谢,D。;考克斯,医学博士。;Little,J.,《理想、多样性和算法:计算代数几何和交换代数导论》(2015),Springer·Zbl 1335.13001号
[4] Decker,W。;格雷厄尔,G。;普菲斯特,G。;Schönemann,H.,Singular 4-0-3-多项式计算的计算机代数系统(2016)
[5] 费杰斯·托思(Fejes Tóth,L.),《普通人物》(1964),佩加蒙出版社出版。麦克米伦公司:佩加蒙出版社图书。纽约麦克米伦公司·Zbl 0134.15705号
[6] Johansson,F.J.,mpmath:用于任意精度浮点运算的Python库(0.18版)(2013年12月)
[7] Kennedy,T.,带两种尺寸圆盘的飞机紧凑包装,离散计算。地理。,35, 2, 255-267 (2006) ·Zbl 1092.52010年
[8] 利科斯,C.N。;Henley,C.L.,二元硬盘混合物的复杂合金相,Philos。Mag.B,68,1,85-113(1993)
[9] Meurer,A。;史密斯,C.P。;Paprocki,M。;乔提克,O。;Kirpichev,S.B。;Rocklin,M。;库马尔,A。;伊万诺夫,S。;摩尔,J.K。;辛格,S。;Rathnayake,T。;维格·S。;格兰杰,B.E。;穆勒,R.P。;Bonazzi,F。;古普塔,H。;增值税,S。;约翰逊,F。;佩德雷戈萨,F。;柯里,M.J。;Terrel,A.R。;鲁契卡,S。;萨博,A。;费尔南多,I。;库拉尔,S。;Cimrman,R。;Scopatz,A.,《Sympy:python中的符号计算》,PeerJ Computer Science,3,e103(2017年1月)
[10] 乔提克,O.,SymEngine——一个快速符号操作库,用c++编写(2017)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。