Operations preserving the global rigidity of graphs and frameworks in the plane

Computational Geometry: Theory and Applications

Volumn 42, Issue 6-7, 2009, Pages 511-521

  Jordán, Tibor ^a   Szabadka, Zoltán ^a  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

Gale transform; Globally rigid framework; Rigid graph; Vertex split

Indexed keywords

EID: 84867937834     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2008.09.007     Document Type: Article

References (20)

1. L. Berenchtein, L. Chávez, W. Whiteley, Inductive constructions for 2-rigidity: bases and circuits via tree partitions, preprint, York University, 2003
2. A.R. Berg, and T. Jordán Algorithms for graph rigidity and scene analysis G. Di Battista, U. Zwick, Proc. 11th Annual European Symposium on Algorithms (ESA) 2003 Lecture Notes in Computer Science vol. 2832 2003 Springer Berlin 78 89
3. M. Cheung, W. Whiteley, Transfer of global rigidity results among dimensions: graph powers and coning, preprint, York University, 2005
4. R. Connelly Rigidity and energy Invent. Math. 66 1982 11 33
5. R. Connelly Generic global rigidity Discrete Comput. Geom. 33 2005 549 563
6. T. Eren, D.K. Goldenberg, W. Whiteley, Y.R. Yang, A.S. Morse, B.D.O. Anderson, P.N. Belhumenur, Rigidity, computation, and randomization in network localization, in: Proc. of the IEEE INFOCOM Conference, Hong-Kong, March 2004, pp. 2673-2684
7. Z. Fekete, and T. Jordán Rigid realizations of graphs on small grids Comput. Geom. 32 2005 216 222
8. H. Gluck Almost all simply connected closed surfaces are rigid Geometric Topology, Proc. Conf. Park City, Utah, 1974 Lecture Notes in Math. vol. 438 1975 Springer Berlin 225 239
9. J. Graver, B. Servatius, and H. Servatius Combinatorial Rigidity Graduate Studies in Mathematics vol. 2 1993 AMS
10. B. Hendrickson Conditions for unique graph realizations SIAM J. Comput. 21 1 1992 65 84
11. L. Henneberg, Die graphische Statik der starren Systeme, Leipzig, 1911
12. B. Jackson, and T. Jordán Connected rigidity matroids and unique realizations of graphs J. Combin. Theory Ser. B 94 2005 1 29
13. T. Jordán, Z. Szabadka, Operations preserving the global rigidity of graphs and frameworks in the plane, EGRES TR-2006-16, www.cs.elte.hu/egres/
14. G. Laman On graphs and rigidity of plane skeletal structures J. Engineering Math. 4 1970 331 340
15. J.B. Saxe, Embeddability of weighted graphs in k-space is strongly NP-hard, Tech. Report, Computer Science Department, Carnegie-Mellon University, Pittsburgh, PA, 1979
16. T.S. Tay, and W. Whiteley Generating isostatic frameworks Struct. Topol. 11 1985 21 69
17. W. Whiteley Global and second-order rigidity of tensegrity frameworks The Geometry of Rigid Structures 1987 Department of Mathematics and Statistics York University (draft chapter)
18. W. Whiteley Vertex splitting in isostatic frameworks Struct. Topol. 16 1990 23 30
19. W. Whiteley Some matroids from discrete applied geometry J. Bonin, J. Oxley, B. Servatius, Matroid Theory Seattle, WA, 1995 Contemp. Math. vol. 197 1996 Amer. Math. Soc. Providence, RI 171 311
20. W. Whiteley, Private communication, May 2006