Cluster counting: The Hoshen-Kopelman algorithm versus spanning tree approaches

International Journal of Modern Physics C

Volumn 9, Issue 1, 1998, Pages 43-60

  Babalievski, F ^a,b,c  

^a UNIVERSITY OF STUTTGART   (Germany)

^b INSTITUTE OF GENERAL AND INORGANIC CHEMISTRY   (Bulgaria)

^c MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

Graph Theoretical; Parallel Computing; Percolation

Indexed keywords

EID: 0032376266     PISSN: 01291831     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129183198000054     Document Type: Article

References (35)

1. J. M. Hammersley, Percolation Structures and Processes, eds. G. Deutscher, R. Zallen, J. Adler (Adam Hilger, Bristol, 1983), p. 47.
2. D. Stauffer and A. Aharony, Introduction to Percolation Theory (Taylor & Francis, London, 1992; second printing, 1994).
3. S. R. Broadbent and J. M. Hammersly, Proc. Camb. Phil. Soc. 53, 629 (1957).
4. J. Hoshen and R. Kopleman, Phys. Rev. B14, 3438 (1976).
5. C. d'Iribarne, G. Rasigni, and M. Rasigni, Phys. Lett. A209, 95 (1995).
6. W. H. Press and S. A. Teukolsky, Computers in Physics 6, 400 (1992).
7. E. R. Davidson, Computers in Physics 7(5), 519 (1993).
8. J. Hoshen, M. W. Berry, and K. S. Minster, Phys. Rev. E56, 1455 (1997).
9. F. Babalievski, Phys. Rev. E51(6B), 6230 (1995).
10. E. T. Gawlinski and H.-E. Stanley, J. Phys. A14, L291 (1981).
11. J. Kertesz and T. Vicsek, Z. Phys. B45, 345 (1982).
12. S. B. Lee and S. Torquato, Phys. Rev. A41, 5338 (1990).
13. F. Babalievski and O. Peshev, Comput. Phys. Commun. 60, 27 (1990).
14. R. H. Swendsen and J.-S. Wang, Phys. Rev. Lett. 58, 86 (1987).
15. U. Wolf, Phys. Rev. Lett. 62, 361 (1989).
16. U. J. Wiese, H. P. Ying, and H. P. Ying, Phys. Lett. A168, 143 (1992).
17. H. G. Evertz, G. Lana, and M. Marcu, Phys. Rev. Lett. 70, 875 (1993).
18. C. Dress and W. Krauth, J. Phys. A29, L597 (1995); LANL e-print: cond-mat/9612183.
19. F. Babalievski, Comput. Phys. Commun. 67, 453 (1992).
20. P. D. Hortensius, H. W. Card, and L. D. McLeod, J. Comput. Phys. 84, 76 (1989).
21. R. C. Brower, P. Tamayo, and B. York, J. Stat. Phys. 63, 73 (1991).
22. R. Hackl, H.-G. Matitus, J. M. Singer, T. H. Husslein, and I. Morgenstern, Int. J. of Mod. Phys. C4, 1117 (1993).
23. J. Kertesz and D. Stauffer, Int. J. Mod. Phys. C3, 1275 (1992).
24. H. J. Herrmann, D. C. Hong, and H.-E. Stanley, J. Phys. A17, L261 (1984).
25. H. J. Herrmann and H.-E. Stanley, J. Phys. A21, L829 (1988).
26. R. E. Tarjan, SIAM CBMS-NSF Regional Conf. Series in Appl. Math. 44; R. E. Tarjan, SIAM J. Comput. 1, 146 (1972).
27. R. E. Tarjan, SIAM CBMS-NSF Regional Conf. Series in Appl. Math. 44; R. E. Tarjan, SIAM J. Comput. 1, 146 (1972).
28. W. Lipski, Kombinatoryka dla Programistow (Widwanictwa Naukowo-techniczne, Warsaw, 1982); (Rusian Transi: Mir, Moskow 1988; ISBN 5-03-000979-5).
29. S. Roux and A. Hansen, J. Phys. A20, L1281 (1987).
30. D. J. Jacobs and M. F. Thorpe, Phys. Rev. Lett. 75, 4051 (1995).
31. D. J. Jacobs and M. F. Thorpe, Phys. Rev. E53, 3682 (1996).
32. B. Hendrickson, SIAM J. Comput. 21, 65 (1992).
33. D. J. Jacobs and B. Hendrickson, J. Computational Phys. 137, 346 (1997).
34. C. Moukarzel and P. M. Duxbury, Phys. Rev. Lett. 75, 4055 (1995).
35. C. Moukarzel, J. Phys. A29, 8079 (1996).