Norrenbrock, Christoph (2016) Percolation threshold on planar Euclidean Gabriel graphs. The European physical journal / B, 89 (5). p. 111. ISSN 1434-6036


Volltext (407Kb)
Official URL:


In the present article, numerical simulations have been performed to find the bond and site percolation thresholds on two-dimensional Gabriel graphs (GG) for Poisson point processes. GGs belong to the family of ``proximity graphs'' and are discussed, e.g., in context of the construction of backbones for wireless ad-hoc networks. Finite-size scaling analyses have been performed to find the critical points and critical exponents ν, β and γ. The critical exponents obtained this way verify that the associated universality class is that of standard 2D percolation.

Item Type: Article
Uncontrolled Keywords: percolation, phase transition
Subjects: Generalities, computers, information > Computer science, internet
Science and mathematics > Physics
Divisions: Faculty of Mathematics and Science > Institute of Physics (IfP)
Date Deposited: 15 Feb 2017 10:01
Last Modified: 15 Feb 2017 10:01
URN: urn:nbn:de:gbv:715-oops-30470
DOI: 10.1140/epjb/e2016-60728-0

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...