Random Plane Networks

DOI10.1137/0109045zbMath0112.09403OpenAlexW2088521668WikidataQ60228867 ScholiaQ60228867MaRDI QIDQ3849287

E. N. Gilbert

Publication date: 1961

Published in: Journal of the Society for Industrial and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0109045

zbMATH Keywords

probability theory

Related Items (only showing first 100 items - show all)

Continuum percolation in a nonstabilizing environment ⋮ Random geometric graph: some recent developments and perspectives ⋮ A probabilistic view of latent space graphs and phase transitions ⋮ Mean-field bounds for Poisson-Boolean percolation ⋮ Localization in 1D non-parametric latent space models from pairwise affinities ⋮ Projective, sparse and learnable latent position network models ⋮ Phase transition in a stochastic geometry model with applications to statistical mechanics ⋮ Bootstrap percolation in random geometric graphs ⋮ Chase–escape in dynamic device-to-device networks ⋮ Concentration for Poisson functionals: component counts in random geometric graphs ⋮ Invariance under quasi-isometries of subcritical and supercritical behavior in the Boolean model of percolation ⋮ Concentration for Poisson \(U\)-statistics: subgraph counts in random geometric graphs ⋮ Topology of random geometric complexes: a survey ⋮ Graphical construction of spatial Gibbs random graphs ⋮ Connectivity of soft random geometric graphs over annuli ⋮ Sharpness of the phase transition for continuum percolation in \(\mathbb{R}^2\) ⋮ Topological transition in a coupled dynamics in random networks ⋮ Sharpness in the k-Nearest-Neighbours Random Geometric Graph Model ⋮ Random Simplicial Complexes: Models and Phenomena ⋮ Sub-tree counts on hyperbolic random geometric graphs ⋮ SINR percolation for Cox point processes with random powers ⋮ Intersections of random sets ⋮ The Random Connection Model on the Torus ⋮ Percolation and connection times in multi-scale dynamic networks ⋮ Homological connectivity in random Čech complexes ⋮ The Envy-Free Pricing Problem and Unit-Demand Markets ⋮ Unnamed Item ⋮ Two-dimensional continuum percolation models with disks under the generalized Achlioptas process ⋮ Connectivity of inhomogeneous random graphs ⋮ Continuum percolation with holes ⋮ Phase transition and uniqueness of levelset percolation ⋮ Isotropic random geometric networks in two dimensions with a penetrable cavity ⋮ Localization in random geometric graphs with too many edges ⋮ Brownian paths homogeneously distributed in space: percolation phase transition and uniqueness of the unbounded cluster ⋮ The Domination Number of On-line Social Networks and Random Geometric Graphs ⋮ Gaussian approximation for rooted edges in a random minimal directed spanning tree ⋮ The emergence of a giant component in one-dimensional inhomogeneous networks with long-range effects ⋮ Critically spanning epidemic outbreak cluster in random geometric networks ⋮ Local limits of spatial inhomogeneous random graphs ⋮ On the first and second largest components in the percolated random geometric graph ⋮ Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees ⋮ Absence of percolation in graphs based on stationary point processes with degrees bounded by two ⋮ A geometric Achlioptas process ⋮ Connection intervals in multi-scale infrastructure-augmented dynamic networks ⋮ Unnamed Item ⋮ Subcritical phase of \(d\)-dimensional Poisson-Boolean percolation and its vacant set ⋮ Covering algorithms, continuum percolation and the geometry of wireless networks ⋮ Small components in \(k\)-nearest neighbour graphs ⋮ Malleability of complex networks ⋮ Random Čech complexes on Riemannian manifolds ⋮ Percolation in the secrecy graph ⋮ Testing multivariate uniformity based on random geometric graphs ⋮ Almost Eulerian compatible spanning circuits in edge-colored graphs ⋮ Noise sensitivity in continuum percolation ⋮ Comfort-driven mobility produces spatial fragmentation in Axelrod’s model ⋮ Threshold behavior of multi-path random key pre-distribution for sparse wireless sensor networks ⋮ Asymptotic distribution of isolated nodes in secure wireless sensor networks under transmission constraints ⋮ Theoretical Aspects of Graph Models for MANETs ⋮ Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes ⋮ Optimal paths on the space-time SINR random graph ⋮ Equilibrium properties of the spatial SIS model as a point pattern dynamics -- how is infection distributed over space? ⋮ Random geometric complexes and graphs on Riemannian manifolds in the thermodynamic limit ⋮ On Trust Evaluation in Mobile Ad Hoc Networks ⋮ Line-of-Sight Percolation ⋮ ASYMPTOTIC DISTRIBUTION OF THE NUMBER OF ISOLATED NODES IN WIRELESS AD HOC NETWORKS WITH UNRELIABLE NODES AND LINKS ⋮ The random connection model and functions of edge-marked Poisson processes: second order properties and normal approximation ⋮ Unnamed Item ⋮ Sentry Selection in Wireless Networks ⋮ The envy-free pricing problem, unit-demand markets and connections with the network pricing problem ⋮ BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS ⋮ On Strategic Defense in Stochastic Networks ⋮ Clustering and the Hyperbolic Geometry of Complex Networks ⋮ Critical points for random Boolean networks ⋮ The relative mobility of vehicles improves the performance of information flow in vehicle ad hoc networks ⋮ Connectivity of random k-nearest-neighbour graphs ⋮ Signal to interference ratio percolation for Cox point processes ⋮ Isolation and connectivity in random geometric graphs with self-similar intensity measures ⋮ Survey sampling in graphs ⋮ Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs. ⋮ Gilbert's disc model with geostatistical marking ⋮ Plane and planarity thresholds for random geometric graphs ⋮ Boolean percolation on doubling graphs ⋮ From Graph Theory to Network Science: The Natural Emergence of Hyperbolicity (Tutorial) ⋮ Directionally convex ordering of random measures, shot noise fields, and some applications to wireless communications ⋮ On a random directed spanning tree ⋮ Balanced cut approximation in random geometric graphs ⋮ On the treewidth of random geometric graphs and percolated grids ⋮ Phase transitions and percolation at criticality in enhanced random connection models ⋮ Limit theory of combinatorial optimization for random geometric graphs ⋮ Phase transitions for the Boolean model of continuum percolation for Cox point processes ⋮ Percolation in the signal to interference ratio graph ⋮ Interference percolation ⋮ Continuum percolation and stochastic epidemic models on Poisson and Ginibre point processes ⋮ Detecting a botnet in a network ⋮ Eigenvector-based identification of bipartite subgraphs ⋮ Scale-free percolation in continuum space ⋮ Some properties for the largest component of random geometric graphs with applications in sensor networks ⋮ Sharp phase transition for Cox percolation ⋮ Firefighting on a random geometric graph ⋮ Towards a dynamical model for wireless sensor networks

This page was built for publication: Random Plane Networks