The size of components in continuum nearest-neighbor graphs

I. Kozakova; R.W.J. Meester; S. Nanda

doi:10.1214/009117905000000729

The size of components in continuum nearest-neighbor graphs

I. Kozakova, R.W.J. Meester, S. Nanda

Mathematics

Research output: Contribution to Journal › Article › Academic › peer-review

510 Downloads (Pure)

Abstract

We study the size of connected components of random nearest-neighbor graphs with vertex set the points of a homogeneous Poisson point process in ℝ

Original language	English
Pages (from-to)	528-538
Number of pages	11
Journal	Annals of probability
Volume	34
Issue number	2
DOIs	https://doi.org/10.1214/009117905000000729
Publication status	Published - 2006

Bibliographical note

MR2223950

Access to Document

10.1214/009117905000000729

220114Final published version, 126 KB

Persistent URL (handle)

Persistent link

Cite this

@article{7fbf75baaf924a3db995ebff2481cbba,

title = "The size of components in continuum nearest-neighbor graphs",

abstract = "We study the size of connected components of random nearest-neighbor graphs with vertex set the points of a homogeneous Poisson point process in ℝ",

author = "I. Kozakova and R.W.J. Meester and S. Nanda",

note = "MR2223950",

year = "2006",

doi = "10.1214/009117905000000729",

language = "English",

volume = "34",

pages = "528--538",

journal = "Annals of probability",

issn = "0091-1798",

publisher = "Institute of Mathematical Statistics",

number = "2",

}

TY - JOUR

T1 - The size of components in continuum nearest-neighbor graphs

AU - Kozakova, I.

AU - Meester, R.W.J.

AU - Nanda, S.

N1 - MR2223950

PY - 2006

Y1 - 2006

N2 - We study the size of connected components of random nearest-neighbor graphs with vertex set the points of a homogeneous Poisson point process in ℝ

AB - We study the size of connected components of random nearest-neighbor graphs with vertex set the points of a homogeneous Poisson point process in ℝ

UR - https://www.scopus.com/pages/publications/33745023411

UR - https://www.scopus.com/inward/citedby.url?scp=33745023411&partnerID=8YFLogxK

U2 - 10.1214/009117905000000729

DO - 10.1214/009117905000000729

M3 - Article

SN - 0091-1798

VL - 34

SP - 528

EP - 538

JO - Annals of probability

JF - Annals of probability

IS - 2

ER -

The size of components in continuum nearest-neighbor graphs

Abstract

Bibliographical note

Access to Document

Persistent URL (handle)

Other files and links

Fingerprint

Cite this