周期体杆框架
Periodic body-and-bar frameworks
摘要:
被称为周期性体-杆框架的晶体材料的抽象是由固定长度的杆连接的刚性体制成的,并受到一组平移的作用。在本文中,我们给出了一般的最小刚性周期体杆框架的Maxwell-Laman特征。因此,我们得到有效的多项式时间算法,他们的识别基于拟阵划分和卵石游戏。
英文摘要:
Abstractions of crystalline materials known as periodic body-and-bar frameworks are made of rigid bodies connected by fixed-length bars and subject to the action of a group of translations. In this paper, we give a Maxwell-Laman characterization for generic minimally rigid periodic body-and-bar frameworks. As a consequence we obtain efficient polynomial time algorithms for their recognition based on matroid partition and pebble games.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。