Certifying and constructing minimally rigid graphs in the plane
暂无分享,去创建一个
[1] B. Hendrickson,et al. Regular ArticleAn Algorithm for Two-Dimensional Rigidity Percolation: The Pebble Game , 1997 .
[2] Ileana Streinu,et al. A combinatorial approach to planar non-colliding robot arm motion planning , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[3] W. Whiteley. Rigidity of Molecular Structures: Generic and Geometric Analysis , 2002 .
[4] Lebrecht Henneberg,et al. Die graphische Statik der Starren Systeme , 1911 .
[5] Leonidas J. Guibas,et al. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.
[6] Tibor Jordán,et al. Algorithms for Graph Rigidity and Scene Analysis , 2003, ESA.
[7] D. Jacobs,et al. Protein flexibility predictions using graph theory , 2001, Proteins.
[8] Günter Rote,et al. Straightening polygonal arcs and convexifying polygonal cycles , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[9] Peter N. Belhumeur,et al. Closing ranks in vehicle formations based on rigidity , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..
[10] Walter Whiteley,et al. Rigidity and scene analysis , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..
[11] L. Lovász,et al. On Generic Rigidity in the Plane , 1982 .
[12] K. Sugihara. Machine interpretation of line drawings , 1986, MIT Press series in artificial intelligence.
[13] Leonidas J. Guibas,et al. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams , 1983, STOC.
[14] B. Anderson,et al. Sensor and network topologies of formations with direction, bearing, and angle information between agents , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).
[15] A.S. Morse,et al. Information structures to control formation splitting and merging , 2004, Proceedings of the 2004 American Control Conference.
[16] Günter Rote,et al. Planar minimally rigid graphs and pseudo-triangulations , 2003, SCG '03.
[17] G. Laman. On graphs and rigidity of plane skeletal structures , 1970 .
[18] Robert E. Tarjan,et al. Efficient Planarity Testing , 1974, JACM.
[19] B. Hendrickson,et al. An Algorithm for Two-Dimensional Rigidity Percolation , 1997 .