RANDOM GEOMETRIC GRAPH DIAMETER IN THE UNIT BALL ROBERT B. ELLIS, JEREMY L. MARTIN, AND CATHERINE YAN Abstract. The unit ball random geometric graph G = Gdp (λ, n) has as its vertices n points distributed independently

Source URL: math.iit.edu

• Mathematics
• Algebra
• Mathematical analysis
• Spectral theory
• Linear algebra
• Poisson distribution
• Lambda calculus
• Jordan normal form

Exact and Efficient Generation of Geometric Random Variates and Random Graphs Karl Bringmann1 and Tobias Friedrich2 1 Max-Planck-Institut f¨

Source URL: people.mpi-inf.mpg.de

• Mathematics
• Computational complexity theory
• Graph theory
• Analysis of algorithms
• NP-complete problems
• Probabilistic complexity theory
• Combinatorics
• Randomized algorithm
• Rejection sampling
• NP
• Independent set
• Poisson distribution

Typical distances in a geometric model for complex networks ∗ Mohammed Amin Abdullah† Michel Bode‡

Source URL: web.mat.bham.ac.uk

• Graph theory
• Mathematics
• Discrete mathematics
• Random graphs
• Tree
• Graph
• Central limit theorem
• Rado graph
• Probability distributions
• Planar separator theorem
• Beta distribution

MATH 5340 — Discrete Random Structures Assignment 9 Due Monday, November 30 (before class) 1. Consider the Random Geometric Graph RGG(S, n, r), where S is the unit square. In many results about this graph, the graph is

Source URL: www.mscs.dal.ca

• Graph theory
• Random graphs
• Random geometric graph
• Torus
• Distance
• Graph
• Geometric graph theory
• Planar graphs
• Tutte embedding
• Heawood graph

Border effects in ad-hoc networks Carl P. Dettmann (University of Bristol) with Justin P. Coon (Oxford) and Orestis Georgiou (Toshiba)

Source URL: www.monmeetings.org

• Graph theory
• Probability theory
• Random graphs
• Network theory
• Networks
• Random geometric graph
• Spatial network
• Stochastic geometry
• Connectivity
• Centrality
• Continuum percolation theory
• Stochastic geometry models of wireless networks

Entropy of Random Geometric Graphs Justin P. Coon with thanks to N. Warsi, O. Georgiou and C. P. Dettmann 21 September, 2015

Source URL: www.monmeetings.org

• Graph theory
• Graph
• Entropy
• Pathwidth
• Treewidth

DEPARTMENT OF ENGINEERING SCIENCE 1st Symposium on Spatial Networks Entropy of Random Geometric

Source URL: www.eng.ox.ac.uk

• Graph theory
• Network theory
• Complex network
• Spatial network
• Random geometric graph
• Graph
• Entropy

ON THE RELATION BETWEEN GRAPH DISTANCE AND EUCLIDEAN DISTANCE IN RANDOM GEOMETRIC GRAPHS arXiv:1404.4757v1 [cs.DM] 18 Apr 2014 ´

Source URL: arxiv.org

Spatial models for virtual networks Jeannette Janssen Dalhousie University, Halifax, NS, B3H 3J5, Canada Abstract. This paper discusses the use of spatial graph models for the analysis of networks that do not have a dire

Source URL: www.mathstat.dal.ca

• Network theory
• Graph theory
• Networks
• Random graphs
• Network analysis
• Random geometric graph
• Scale-free network
• Evolving networks
• Degree distribution
• Clustering coefficient
• Topology
• Connectivity

Batch Informed Trees (BIT*): Sampling-based Optimal Planning via the Heuristically Guided Search of Implicit Random Geometric Graphs arXiv:1405.5848v6 [cs.RO] 26 FebJonathan D. Gammell1 , Siddhartha S. Srinivasa2

Source URL: www.ri.cmu.edu

• Search algorithms
• Combinatorial optimization
• Routing algorithms
• Rapidly-exploring random tree
• Robot control
• Shortest path problem
• A* search algorithm
• Graph
• Connectivity
• Mathematics
• Graph theory
• Theoretical computer science