计算一个Laman图的实现数
Computing the number of realizations of a Laman graph
摘要:
拉曼图对平面框架进行建模,这些框架对于顶点之间距离的一般选择是刚性的。在平面上有很多方法可以实现一个Laman图,直到等距。在最近的一篇论文中,我们提供了一个递推公式,这个数字的实现使用的想法,从代数和热带几何。在这里,我们提出了一个简明的总结,这一结果集中在主要思想和组合的观点。
英文摘要:
Laman graphs model planar frameworks which are rigid for a general choice of distances between the vertices. There are finitely many ways, up to isometries, to realize a Laman graph in the plane. In a recent paper we provide a recursion formula for this number of realizations using ideas from algebraic and tropical geometry. Here, we present a concise summary of this result focusing on the main ideas and the combinatorial point of view.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。