Scifaro

中文

周期体-杆框架

度量几何 2011-10-24 v1 组合数学

作者: Ciprian S. Borcea , Ileana Streinu , Shin-ichi Tanigawa

在 arXiv 上查看 ↗ PDF ↗

摘要

被称为周期体-杆框架的晶体材料抽象模型，由通过固定长度杆连接的刚体组成，并受到平移群的作用。本文给出了通用极小刚性周期体-杆框架的Maxwell-Laman刻画。由此，我们基于拟阵划分和卵石游戏，得到了用于识别它们的有效多项式时间算法。

关键词

周期体-杆框架刚性 Maxwell-Laman刻画拟阵划分卵石游戏

引用

@article{arxiv.1110.4660,
  title  = {Periodic body-and-bar frameworks},
  author = {Ciprian S. Borcea and Ileana Streinu and Shin-ichi Tanigawa},
  journal= {arXiv preprint arXiv:1110.4660},
  year   = {2011}
}