论文标题
对应表面图
Symmetric contact systems of segments, pseudotriangulations and inductive constructions for corresponding surface graphs
论文作者
论文摘要
我们表征了平面线段的对称接触系统以及对称尖头的假性基元的对称性接触系统，如果对称组是通过翻译或有限顺序旋转产生的对称组的情况。这些结果概括了托马森（Thomassen）的众所周知的结果，在线段的情况下，以及Streinu和Haas等人的伪基元素。我们的主要工具是适当的表面图类别的新电感表征。我们还讨论了我们在几何刚性理论领域的结果的一些后果。
We characterise the quotient surface graphs arising from symmetric contact systems of line segments in the plane and also from symmetric pointed pseudotriangulations in the case where the group of symmetries is generated by a translation or a rotation of finite order. These results generalise well known results of Thomassen, in the case of line segments, and of Streinu and Haas et al., in the case of pseudotriangulations. Our main tool is a new inductive characterisation of the appropriate classes of surface graphs. We also discuss some consequences of our results in the area of geometric rigidity theory.
