Computing Rigid Components of Pseudo-triangulation Mechanisms in Linear Time.

作者: Jack Snoeyink , Ileana Streinu

DOI:

关键词:

摘要:

参考文章(11)
Audrey Lee, Ileana Streinu, Louis Theran, Finding and Maintaining Rigid Components. canadian conference on computational geometry. pp. 219- 222 ,(2005)
Donald J. Jacobs, Leslie A. Kuhn, Michael F. Thorpe, Flexible and Rigid Regions in Proteins Springer, Boston, MA. pp. 357- 384 ,(2002) , 10.1007/0-306-47089-6_20
Ileana Streinu, Combinatorial Roadmaps in Configuration Spaces of Simple Planar Polygons. Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science. pp. 181- 205 ,(2001)
Alex R. Berg, Tibor Jordán, Algorithms for graph rigidity and scene analysis european symposium on algorithms. ,vol. 2832, pp. 78- 89 ,(2003) , 10.1007/978-3-540-39658-1_10
Leonidas Guibas, Jorge Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi ACM Transactions on Graphics. ,vol. 4, pp. 74- 123 ,(1985) , 10.1145/282918.282923
D. J. Jacobs, M. F. Thorpe, Generic rigidity percolation: The pebble game. Physical Review Letters. ,vol. 75, pp. 4051- 4054 ,(1995) , 10.1103/PHYSREVLETT.75.4051
Donald J. Jacobs, Bruce Hendrickson, An Algorithm for Two-Dimensional Rigidity Percolation: The Pebble Game Journal of Computational Physics. ,vol. 137, pp. 346- 365 ,(1997) , 10.1006/JCPH.1997.5809
Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Hermann Servatius, Diane Souvaine, Ileana Streinu, Walter Whiteley, Planar minimally rigid graphs and pseudo-triangulations symposium on computational geometry. ,vol. 31, pp. 154- 163 ,(2003) , 10.1145/777792.777817
A. J. Rader, Brandon M. Hespenheide, Leslie A. Kuhn, M. F. Thorpe, Protein unfolding: Rigidity lost Proceedings of the National Academy of Sciences of the United States of America. ,vol. 99, pp. 3540- 3545 ,(2002) , 10.1073/PNAS.062492699
G. Laman, On graphs and rigidity of plane skeletal structures Journal of Engineering Mathematics. ,vol. 4, pp. 331- 340 ,(1970) , 10.1007/BF01534980