Nonuniform random geometric graphs with location-dependent radii

DOI10.1214/11-AAP823zbMath1261.05093arXiv1210.5380MaRDI QIDQ691113

Srikanth K. Iyer, Debleena Thacker

Publication date: 29 November 2012

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.5380

zbMATH Keywords

connectivityPoisson point processrandom geometric graphsvertex degreeslocation-dependent radii

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Extreme value theory; extremal stochastic processes (60G70) Combinatorial optimization (90C27)

Related Items (3)

Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes ⋮ Inhomogeneous random graphs, isolated vertices, and Poisson approximation ⋮ Gaussian approximation for sums of region-stabilizing scores

Cites Work

• The longest edge of the random minimal spanning tree
• Distributed localization in wireless sensor networks: A quantitative comparison.
• Extremes on trees
• Criticality of the exponential rate of decay for the largest nearest-neighbor link in random geometric graphs
• Extremes for the minimal spanning tree on normally distributed points
• Random Geometric Graphs
• A Strong Law for the Largest Nearest-Neighbour Link between Random Points
• Topological properties of the one dimensional exponential random geometric graph

This page was built for publication: Nonuniform random geometric graphs with location-dependent radii