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

From MaRDI portal





scientific article
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

      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
      0 references