arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.03633math.COcs.CG
收藏

计算一个Laman图的实现数

Computing the number of realizations of a Laman graph

Jose Capco, Matteo Gallet, Georg Grasegger, Christoph Koutschan, Niels Lubbes, Josef Schicho

摘要:

拉曼图对平面框架进行建模,这些框架对于顶点之间距离的一般选择是刚性的。在平面上有很多方法可以实现一个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分析而来,可能存在错误,请以论文正文为准。

↑