## Abstract

This paper introduces a new graph constructed from a point process. The idea is to connect a point with its nearest neighbour, then to the second nearest and continue this process until the point belongs to the interior of the convex hull of these nearest neighbours. The number of such neighbours is called the degree of a point. We derive the distribution of the degree of the typical point in a Poisson process, prove a central limit theorem for the sum of degrees, and propose an edge-corrected estimator of the distribution of the degree that is unbiased for a stationary Poisson process. Simulation studies show that this degree is a useful concept that allows the separation of clustering and repulsive behaviour of point processes.

Original language | English |
---|---|

Pages (from-to) | 47-55 |

Number of pages | 9 |

Journal | Advances in Applied Probability |

Volume | 35 |

Issue number | 1 |

DOIs | |

Publication status | Published - Mar 2003 |

## Scopus Subject Areas

- Statistics and Probability
- Applied Mathematics

## User-Defined Keywords

- Convex hull
- Degree
- Point process
- Random graph