# Percolation thresholds on planar Euclidean relative-neighborhood graphs.

@article{Melchert2013PercolationTO, title={Percolation thresholds on planar Euclidean relative-neighborhood graphs.}, author={Oliver Melchert}, journal={Physical review. E, Statistical, nonlinear, and soft matter physics}, year={2013}, volume={87 4}, pages={ 042106 } }

In the present article, statistical properties regarding the topology and standard percolation on relative neighborhood graphs (RNGs) for planar sets of points, considering the Euclidean metric, are put under scrutiny. RNGs belong to the family of "proximity graphs"; i.e., their edgeset encodes proximity information regarding the close neighbors for the terminal nodes of a given edge. Therefore they are, e.g., discussed in the context of the construction of backbones for wireless ad hoc…

## 12 Citations

### Applications of the Relative Neighbourhood Graph

- Computer Science
- 2014

This paper provides a review of some of the applications of the relative neighborhood graph, including wireless network communications, archaeological network analysis, grid typification in cartography, data mining for geographic information systems, shape analysis, image morphology, polygon decomposition, the extraction of primal sketches in computer vision, and more.

### Phase Transition of Geographic Networks: Monte Carlo Tests of Madagascar’s Road Network

- Computer Science
- 2015

This paper studies the phase transition of these networks for Madagascar’s road network using the random network model and the Monte Carlo method is used to study the site percolation of the network on the projected map of the country.

### borealis—A generalized global update algorithm for Boolean optimization problems

- Computer Science, PhysicsOptimization Letters
- 2020

This work presents a generalized global update optimization heuristic that can be applied to different NP-complete problems with Boolean variables, and illustrates the efficiency of the heuristic on paradigmatic optimization problems, such as the maximum satisfiability problem and the vertex cover problem.

### Applications of Spin Glasses across Disciplines: From Complex Systems to Quantum Computing and Algorithm Development

- Physics
- 2015

The main subjects of this dissertation are spin glass applications in other disciplines and spin glass algorithms. Spin glasses are magnetic systems with disorder and frustration, and the essential…

### Percolation in supercritical water: Do the Widom and percolation lines coincide?

- PhysicsThe Journal of chemical physics
- 2018

The percolation transition in supercritical water can shed light on the hydrogen bonding network in room temperature liquid water and the Galam-Mauger formula is used to understand the properties of the Hydrogen bonding network.

### Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension.

- PhysicsPhysical review letters
- 2015

This work presents a cluster algorithm for Ising spin glasses that works in any space dimension and speeds up thermalization by at least one order of magnitude at temperatures where thermalization is typically difficult.

### Systematic analysis for electrical conductivity of network of conducting rods by Kirchhoff's laws and block matrices

- PhysicsJournal of Applied Physics
- 2018

In recent years, high-aspect-ratio materials, such as metallic nanowires and carbon nanotubes, have become attractive alternatives for the next generation of transparent conductive films. The…

### Electrical percolation thresholds of semiconducting single-walled carbon nanotube networks in field-effect transistors.

- EngineeringPhysical chemistry chemical physics : PCCP
- 2015

The electrical percolation thresholds of semiconducting single-walled carbon nanotube (s-SWCNT) networks, and their electrical characteristics in field-effect transistors (FET), are reported on and a power law relationship between the on/off ratio of the s- SWCNT networks and the network density at the percolations threshold is found.

### The effect of rod orientation on electrical anisotropy in silver nanowire networks for ultra-transparent electrodes

- PhysicsScientific Reports
- 2016

The first experimental observation of electrical anisotropy in two-dimensional silver nanowire networks close at the percolation threshold is presented.

### Explosive dismantling of two-dimensional random lattices under betweenness centrality attacks

- Computer ScienceChaos, Solitons & Fractals
- 2021

## References

SHOWING 1-10 OF 58 REFERENCES

### Negative-weight percolation

- Physics
- 2007

We describe a percolation problem on lattices (graphs, networks), with edge weights drawn from disorder distributions that allow for weights (or distances) of either sign, i.e. including negative…

### Percolation thresholds on two-dimensional Voronoi networks and Delaunay triangulations.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2009

The results rule out the conjecture by Hsu and Huang that the bond thresholds are 2/3 and 1/3, respectively, but support the conjecture of Wierman that, for fully triangulated lattices other than the regular triangular lattice, the bond threshold is less than 2 sin pi/18 approximately 0.3473.

### Percolation thresholds, critical exponents, and scaling functions on planar random lattices and their duals.

- MathematicsPhysical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
- 1999

It is demonstrated explicitly that the idea of a universal scaling function with nonuniversal metric factors in the finite-size scaling theory can be extended to random lattices and their duals for the existence probability, the percolating probability, and the mean cluster size.

### Site percolation on planar Phi(3) random graphs.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2008

It is shown thatPercolation occurs for an occupation probability above a percolation threshold p(c) = 0.7360(5) .

### Topology for efficient information dissemination in ad-hoc networking

- Computer Science, Mathematics
- 2002

A simulation of the information dissemination problem in ad-hoc wirless networks shows that the relative neighborhood graph has certain good graph properties, which makes it suitable for efficient information dissemination.

### Critical Probabilities for Cluster Size and Percolation Problems

- Mathematics
- 1961

When particles occupy the sites or bonds of a lattice at random with probability p, there is a critical probability pc above which an infinite connected cluster of particles forms. Rigorous bounds…

### Exact site percolation thresholds using a site-to-bond transformation and the star-triangle transformation.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2006

A correlated bond problem on the hexagonal lattice is solved by use of the star-triangle transformation and the site problem is solved, by a particular choice of correlations derived from a site-to-bond transformation, on the martini lattice.

### Percolation threshold is not a decreasing function of the average coordination number.

- MathematicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2002

These counterexamples confirm the existence of this counterintuitive phenomenon, which was observed in one case in numerical estimates by van der Marck.

### Monte Carlo studies of percolation phenomena for a simple cubic lattice

- Physics
- 1976

The site-percolation problem on a simple cubic lattice is studied by the Monte Carlo method. By combining results for periodic lattices of different sizes through the use of finite-size scaling…