×

最小周长多面体的性质(多媒体博览会)。 (英语) Zbl 07559264号

Barequet,Gill(ed.)等人,第35届计算几何国际研讨会,SoCG 2019,美国俄勒冈州波特兰,2019年6月18-21日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik)。LIPIcs–莱布尼茨国际程序。通知。129,第64条,第4页(2019年)。
摘要:在这段视频中,我们调查了关于多胞菌的一些结果,多胞菌是方形格子上的一组相连细胞,特别是最小周长多胞菌,是所有相同大小多胞菌中具有最小周长的多胞菌。
有关整个系列,请参见[Zbl 1414.68004号].

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] Y.Altshuler、V.Yanovsky、D.Vainscher、I.A.Wagner和A.M.Bruckstein。最小周长多胺。程序中。《计算机图像的离散几何》,第17-28页。斯普林格,2006年·Zbl 1136.68544号
[2] A.Asinowski、G.Barequet和Y.Zheng。列举具有固定周长缺陷的多胞菌。程序中。第九届欧洲组合数学、图论和应用大会,第61卷,第61-67页,奥地利维也纳,2017年8月。爱思唯尔·Zbl 1378.05023号
[3] G.Barequet和G.Ben Shachar。最小周长聚合物的特性。在2018年中国青岛国际计算与组合学会议上。斯普林格·Zbl 1512.05081号
[4] G.Barequet和G.Ben-Shachar。最小周长多边形:链、根和算法。算法和离散应用数学会议,第109-123页。斯普林格,2019年·Zbl 1522.05030号
[5] G.Barequet、G.Rote和M.Shalah。λ>4:多胞菌生长常数的改进下限。ACM委员会,59(7):88-952016年。
[6] S.R.Broadbent和J.M.Hammersley。渗流过程:I.晶体和迷宫。《剑桥哲学学会数学会议录》,第53卷,第629-641页。剑桥大学出版社,1957年·Zbl 0091.13901号
[7] S.W.戈隆姆。棋盘和多面体。《美国数学月刊》,61(10):675-6821954·Zbl 0057.01005号
[8] I.延森。计算多边形:集群计算的并行实现。Peter M.A.Sloot、David Abramson、Alexander V.Bogdanov、Yuriy E.Gorbachev、Jack J.Dongarra和Albert Y.Zomaya,编辑,Proc。计算科学国际会议,第203-212页,柏林,海德堡,2003年。施普林格-柏林-海德堡。
[9] D.A.克拉纳。细胞生长问题。加拿大数学杂志,19:851-8631967·Zbl 0178.00904号
[10] D.A.Klarner和R.L.Rivest。一种改进n个十进制数上限的过程。加拿大数学杂志,25(3):585-6021973·Zbl 0261.05113号
[11] N.马德拉斯。格团簇的模式定理。组合数学年鉴,3(2):357-3841999年6月·Zbl 0935.60089号
[12] D.H.雷德梅尔。数一数二:又一次袭击。离散数学,36(2):191-2031981·Zbl 0466.05029号
[13] N.Sieben公司。具有最小站点周长和全套成就游戏的波利米诺。欧洲组合学杂志,29(1):108-1172008·Zbl 1126.05035号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。