Percolation thresholds on planar Euclidean relative-neighborhood graphs

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 87, Issue 4, 2013, Pages

  Melchert, O ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL EXPONENT; EUCLIDEAN METRICS; PERCOLATION THRESHOLDS; PROXIMITY GRAPHS; RELATIVE NEIGHBORHOOD GRAPHS; SITE PERCOLATION; STATISTICAL PROPERTIES; UNIVERSALITY CLASS;

GRAPHIC METHODS; PERCOLATION (COMPUTER STORAGE); PERCOLATION (FLUIDS); PERCOLATION (SOLID STATE); SOLVENTS; WIRELESS AD HOC NETWORKS;

TOPOLOGY;

EID: 84876938062     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.87.042106     Document Type: Article

References (42)

1. D. Stauffer, Phys. Rep. PRPLCM 0370-1573 10.1016/0370-1573(79)90060-7 54, 1 (1979).
2. D. Stauffer and A. Aharony, Introduction to Percolation Theory (Taylor and Francis, London, 1994).
3. M. E. J. Newman and R. M. Ziff, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4104 85, 4104 (2000), A summary of this article is available at http://www.papercore.org/Newman2000.
4. F. O. Pfeiffer and H. Rieger, J. Phys.: Condens. Matter JCOMEL 0953-8984 10.1088/0953-8984/14/9/325 14, 2361 (2002).
5. F. O. Pfeiffer and H. Rieger, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.67.056113 67, 056113 (2003), A summary of this article is available at http://www.papercore.org/Pfeiffer2003.
6. O. Melchert and A. K. Hartmann, New. J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/10/4/043039 10, 043039 (2008).
7. O. Melchert, L. Apolo, and A. K. Hartmann, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.051108 81, 051108 (2010).
8. M. Cieplak, A. Maritan, and J. R. Banavar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.72.2320 72, 2320 (1994).
9. O. Melchert and A. K. Hartmann, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.76.174411 76, 174411 (2007).
10. K. Schwarz, A. Karrenbauer, G. Schehr, and H. Rieger, J. Stat. Mech. 1742-5468 10.1088/1742-5468/2009/08/P08022 (2009) P08022.
11. S. Mertens and C. Moore, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.86.061109 86, 061109 (2012).
12. H.-P. Hsu and M.-C. Huang, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.60.6361 60, 6361 (1999).
13. A. M. Becker and R. M. Ziff, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.041101 80, 041101 (2009).
14. J.-P. Kownacki, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.021121 77, 021121 (2008).
15. J. W. Essam and M. E. Fisher, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.42.271 42, 271 (1970).
16. G. T. Toussaint, Pattern Recognition PTNRA8 0031-3203 10.1016/0031-3203(80)90066-7 12, 261 (1980), A summary of this article is available at http://www.papercore.org/Toussaint1980.
17. B. Karp and H. T. Kung, in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (ACM, New York, NY, USA, 2000), pp. 243-254.
18. P. Bose, P. Morin, I. Stojmenović, and J. Urrutia, Wireless Netw. 1022-0038 10.1023/A:1012319418150 7, 609 (2001).
19. E. Jennings and C. M. Okino, Topology for Efficient Information Dissemination in Ad-Hoc Networking (2004), http://hdl.handle.net/2014/37140.
20. C.-W. Yi, P.-J. Wan, L. Wang, and C.-M. Su, Trans. Wireless. Commun. 1536-1276 10.1109/TWC.2010.5403542 9, 614 (2010).
21. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd edition (MIT Press, Cambridge, MA, 2001).
22. F. R. Preparata and M. I. Shamos, Computational Geometry: An Introduction (Springer-Verlag, New York, 1985).
23. For the calculation of Delaunay triangulations we use the QHull computational geometry library, http://www.qhull.org/.
24. J. M. Billiot, F. Corset, and E. Fontenas, arXiv: 1004.5292 (2010).
25. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C (Cambridge University Press, Cambridge, UK, 1992).
26. E. N. Gilbert, SIAM J. Appl. Math. JSIMAV 0368-4245 10.1137/0113021 13, 376 (1965).
27. F. D. K. Roberts, Biometrika BIOKAX 0006-3444 10.1093/biomet/55.1.255 55, 255 (1968).
28. M. E. J. Newman, and R. M. Ziff, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.016706 64, 016706 (2001).
29. K. Binder and D. W. Heermann, Monte Carlo Simulation in Statistical Physics: An Introduction, 4th ed. (Springer, Berlin, 2002).
30. J. Houdayer and A. K. Hartmann, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.70.014418 70, 014418 (2004).
31. O. Melchert, arXiv: 0910.5403 v1 (2009).
32. K. Binder, Z. Phys. B ZPCMDN 0722-3277 10.1007/BF01293604 43, 119 (1981).
33. A. Sur, J. L. Lebowitz, J. Marro, M. H. Kalos, and S. Kirkpatrick, J. Stat. Phys. JSTPBS 0022-4715 10.1007/BF01020338 15, 345 (1976).
34. Wikipedia, Percolation threshold (2012), accessed 29 March 2013, http://en.wikipedia.org/wiki/Percolation-threshold.
35. R. M. Ziff and H. Gu, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.79. 020102 79, 020102 (2009).
36. P. N. Suding and R. M. Ziff, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.60.275 60, 275 (1999).
37. R. M. Ziff, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.016134 73, 016134 (2006).
38. C. R. Scullard, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.016107 73, 016107 (2006).
39. R. M. Ziff (private communication, 2013).
40. J. C. Wierman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.66.046125 66, 046125 (2002).
41. M. E. Fisher, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1703746 2, 620 (1961).
42. O. Melchert, C. Norrenbrock, and A. K. Hartmann (to be published, 2012).