An Algorithm for Two-Dimensional Rigidity Percolation: The Pebble Game

Journal of Computational Physics

Volumn 137, Issue 2, 1997, Pages 346-365

  Jacobs, Donald J ^a   Hendrickson, Bruce ^b  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); GLASS; PERCOLATION (SOLID STATE); SOLVENTS;

COMBINATORIAL ALGORITHM; GENERIC RIGIDITY; INTERNAL DEGREES OF FREEDOM; MACROSCOPIC PROPERTIES; NEW APPROACHES; PEBBLE GAME; RIGIDITY PERCOLATION; RIGIDITY TRANSITION; TWO-DIMENSIONAL; TWO-DIMENSIONAL GLASS;

RIGIDITY;

EID: 0031281604     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1997.5809     Document Type: Article

References (24)

1. Arbabi S., Sahimi M. Mechanics of disordered solids. I. Percolation on elastic networks with central forces. Phys. Rev. B. 47:1993;695.
2. Cai Y., Thorpe M. F. Floppy modes in network glasses. Phys. Rev. B. 40:1989;10535.
3. Crapo H. On the Generic Rigidity of Plane Frameworks. Technical Report. Bat 10:1988.
4. Feng S., Sen P. N. Percolation on elastic networks: New exponent and threshold. Phys. Rev. Lett. 52:1984;216.
5. Feng S., Thorpe M. F. Effective-medium theory of percolation on central-force elastic networks. Phys. Rev. B. 31:1985;276.
6. H. N. Gabow, H. H. Westermann, 1988, Forests, frames and games: Algorithms for matroid sums and applications, Proceedings, 20th Annual Symposium on the Theory of Computing, Chicago, 1988, 407, 421.
7. Gluck H. Almost all simply connected closed surfaces are rigid. Geometric Topology. Lecture Notes in Mathematics. 438:1975;Springer-Verlag, Berlin. p. 225-239.
8. Guyon E., Roux S., Hansen A., Bibeau D., Troadec J. P., Crapo H. Non-local and non-linear problems in the mechanics of disordered systems: Application to granular media and rigidity problems. Rep. Prog. Phys. 53:1990;373.
9. Hansen A., Roux S. Universality class of central-force percolation. Phys. Rev. B. 40:1989;749.
10. Hendrickson B. Conditions for unique graph realizations. SIAM J. Comput. 21:Feb. 1992;65.
11. Imai H. On combinatorial structures of line drawings of polyhedra. Discrete Appl. Math. 10:1985;79.
12. Jacobs D. J., Thorpe M. F. Generic rigidity percolation: The pebble game. Phys. Rev. Lett. 75:1995;4051.
13. Jacobs D. J., Thorpe M. F. Generic rigidity percolation in two dimensions. Phys. Rev. E. 53:1996;3682.
14. D. J. Jacobs, 1997, Generic rigidity in three dimensional bond-bending networks.
15. Laman G. On graphs and rigidity of plane skeletal structures. J. Eng. Math. 4:1970;331.
16. Lovasz L., Yemini Y. On generic rigidity in the plane. SIAM J. Algebraic Discrete Math. 3:1982;91.
17. Moukarzel C. An efficient algorithm for testing the rigidity of planar graphs. J. Phys. A: Math. Gen. 29:1996;8097.
18. Moukarzel C., Duxbury P. M. Stressed backbone and elasticity of random central-force systems. Phys. Rev. Lett. 75:1995;4055.
19. Roth B. Rigid and flexible frameworks. Amer. Math. Monthly. 88:1981;6.
20. Roux S., Hansen A. Transfer matrix study of the elastic properties of central-force percolation. Europhys. Lett. 6:1988;301.
21. Stauffer D. Introduction to Percolation Theory. 1985;Taylor & Francis, London/Philadelphia.
22. Sugihara K. On redundant bracing in plane skeletal structures. Bull. Electrotech. Lab. 44:1980;376.
23. Tay T.-S., Whiteley W. Generating isostatic frameworks. Topol. Struct. 11:1985;21.
24. Thorpe M. F. Continuous deformations in random networks. J. Non-Cryst. Solids. 57:1983;355.