Distribution of components in the \(k\)-nearest neighbour random geometric graph for \(k\) below the connectivity threshold (Q388975)

From MaRDI portal





scientific article; zbMATH DE number 6247252
Language Label Description Also known as
default for all languages
No label defined
    English
    Distribution of components in the \(k\)-nearest neighbour random geometric graph for \(k\) below the connectivity threshold
    scientific article; zbMATH DE number 6247252

      Statements

      Distribution of components in the \(k\)-nearest neighbour random geometric graph for \(k\) below the connectivity threshold (English)
      0 references
      17 January 2014
      0 references
      Consider a Poisson point process of intensity 1 in the plane. A random geometric graph \(G\) is defined on the set \(V\) of points of the process inside a square of area \(n\) by joining each point in \(V\) to its \(k\)-nearest neighbours in \(V\). The distribution of small connected components of \(G\) is studied for \(k=k(n)\) below the connectivity threshold. It is also shown that such components are in a specified sense not close together.
      0 references
      Random geometric graphs
      0 references
      Poisson process
      0 references
      nearest neighbour, connected components
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references