Rigid realizations of graphs on small grids

Computational Geometry: Theory and Applications

Volumn 32, Issue 3, 2005, Pages 216-222

  Fekete, Zsolt ^a,b   Jordán, Tibor ^a  

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

^b Communication Networks Laboratory ^*  (Hungary)

Author keywords

Graph; Realization; Rigidity

Indexed keywords

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

References (9)

1. 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
2. J. Graver, B. Servatius, and H. Servatius Combinatorial Rigidity AMS Graduate Studies in Mathematics vol. 2 1993
3. B. Jackson, T. Jordán, Connected rigidity matroids and unique realizations of graphs, J. Combin. Theory Ser. B, in press
4. G. Laman On graphs and rigidity of plane skeletal structures J. Engineering Math. 4 1970 331 340
5. J.T. Schwartz Fast probabilistic algorithms for verification of polynomial identities J. ACM 27 1980 701 717
6. T.S. Tay, and W. Whiteley Generating isostatic frameworks Structural Topology 11 1985 21 69
7. W. Whiteley Matroids and rigid structures, matroid applications Encyclopedia Math. Appl. vol. 40 1992 Cambridge Univ. Press Cambridge 1 53
8. W. Whiteley Some matroids from discrete applied geometry J.E. Bonin, J.G. Oxley, B. Servatius, Matroid Theory, Seattle, WA, 1995 Contemp. Math. vol. 197 1996 Amer. Math. Soc. Providence, RI 171 311
9. W. Whiteley Rigidity and scene analysis J.E. Goodman, J. O'Rourke, Handbook of Discrete and Computational Geometry second ed. 2004 CRC Press 1327 1354