English
Related papers

Related papers: Nearest Neighbor and Contact Distance Distribution…

200 papers

We characterize the statistics of nearest-neighbor and contact distance distributions for Thomas cluster process (TCP), which is a special case of Poisson cluster process. In particular, we derive the cumulative distribution function (CDF)…

Information Theory · Computer Science 2016-09-27 Mehrnaz Afshang , Chiranjib Saha , Harpreet S. Dhillon

In this letter, we derive the cumulative density function (CDF) of the nearest neighbor and contact distance distributions of the Matern cluster process (MCP) in R2. These results will be useful in the performance analysis of many…

Information Theory · Computer Science 2017-08-29 Mehrnaz Afshang , Chiranjib Saha , Harpreet S. Dhillon

In this paper we present an analytic framework for formulating the statistical distribution of the nearest neighbour distance in hard-core point processes. We apply this framework to Mat\'{e}rn hard-core point process (MHC) to derive the…

Information Theory · Computer Science 2016-06-14 Akram Al-Hourani , Robin J. Evans , Sithamparanathan Kandeepan

The use of summary statistics beyond the two-point correlation function to analyze the non-Gaussian clustering on small scales is an active field of research in cosmology. In this paper, we explore a set of new summary statistics -- the…

Cosmology and Nongalactic Astrophysics · Physics 2021-02-03 Arka Banerjee , Tom Abel

The $k$-Nearest Neighbour Cumulative Distribution Functions are measures of clustering for discrete datasets that are fast and efficient to compute. They are significantly more informative than the 2-point correlation function. Their…

Cosmology and Nongalactic Astrophysics · Physics 2025-10-27 Kwanit Gangopadhyay , Arka Banerjee , Tom Abel

In this letter, we derive the CDF (cumulative distribution function) of $k$th contact distance (CD) and nearest neighbor distance (NND) of the $n$-dimensional ($n$-D) Mat\'ern cluster process (MCP). We present a new approach based on the…

Information Theory · Computer Science 2020-07-31 Kaushlendra Pandey , Abhishek K. Gupta

This letter derives closed-form expressions for the probability density function of the distance between two nodes located in heterogeneous concentric geometries, namely a disk or sphere and a surrounding annulus or spherical shell. Two…

Information Theory · Computer Science 2026-05-07 Nicholas Vaiopoulos , Alexander Vavoulas , Harilaos G. Sandalidis , Konstantinos K. Delibasis

Distances to the $k$-nearest-neighbor ($k$NN) data points from volume-filling query points are a sensitive probe of spatial clustering. Here we present the first application of $k$NN summary statistics to observational clustering…

Cosmology and Nongalactic Astrophysics · Physics 2022-06-27 Yunchong Wang , Arka Banerjee , Tom Abel , .

This letter provides exact characterization of the contact and nearest-neighbor distance distributions for the n dimensional (n-D) Matern cluster process (MCP). We also provide novel upper and lower bounds to these distributions in order to…

Information Theory · Computer Science 2019-12-06 Kaushlendra Pandey , Harpreet S. Dhillon , Abhishek K. Gupta

How to distribute a set of points uniformly on a spherical surface is a very old problem that still lacks a definite answer. In this work, we introduce a physical measure of uniformity based on the distribution of distances between points,…

Statistical Mechanics · Physics 2025-01-09 Luca Maria Del Bono , Flavio Nicoletti , Federico Ricci-Tersenghi

We study point processes on $\mathbb S^d$, the $d$-dimensional unit sphere $\mathbb S^d$, considering both the isotropic and the anisotropic case, and focusing mostly on the spherical case $d=2$. The first part studies reduced Palm…

Methodology · Statistics 2016-06-14 Jesper Møller , Ege Rubak

Cross-correlations between datasets are used in many different contexts in cosmological analyses. Recently, $k$-Nearest Neighbor Cumulative Distribution Functions ($k{\rm NN}$-${\rm CDF}$) were shown to be sensitive probes of cosmological…

Cosmology and Nongalactic Astrophysics · Physics 2021-04-28 Arka Banerjee , Tom Abel

The goal of this paper is to quantitatively describe some statistical properties of higher-dimensional determinantal point processes with a primary focus on the nearest-neighbor distribution functions. Toward this end, we express these…

Statistical Mechanics · Physics 2009-11-13 A. Scardicchio , C. E. Zachary , S. Torquato

The nearest-neighbor rule is a well-known classification technique that, given a training set P of labeled points, classifies any unlabeled query point with the label of its closest point in P. The nearest-neighbor condensation problem aims…

Computational Geometry · Computer Science 2020-06-30 Alejandro Flores-Velazco

In this paper, we consider a Cox point process driven by the Manhattan Poisson line process. We calculate the exact cumulative distribution function (CDF) of the path distance (L1 norm) between a randomly selected intersection and the…

Networking and Internet Architecture · Computer Science 2021-01-18 Konstantinos Koufos , Harpreet S. Dhillon , Mehrdad Dianati , Carl P. Dettmann

In this letter, we derive new lower bounds on the cumulative distribution function (CDF) of the contact distance in the Poisson Hole Process (PHP) for two cases: (i) reference point is selected uniformly at random from $\mathbb{R}^2$…

Information Theory · Computer Science 2017-05-09 Mustafa A. Kishk , Harpreet S. Dhillon

The exact computation of the nearest-neighbor spacing distribution P(s) is performed for a rectangular billiard with point-like scatterer inside for periodic and Dirichlet boundary conditions and it is demonstrated that for large s this…

Chaotic Dynamics · Physics 2009-11-07 E. Bogomolny , O. Giraud , C. Schmit

Cooperation in cellular networks is a promising scheme to improve system performance. Existing works consider that a user dynamically chooses the stations that cooperate for his/her service, but such assumption often has practical…

Networking and Internet Architecture · Computer Science 2016-11-09 Luis David Alvarez Corrales , Anastasios Giovanidis , Philippe Martins , Laurent Decreusefond

We introduce the binomial line process (BLP), a novel spatial stochastic model for the characterization of streets in the statistical evaluation of wireless and vehicular networks. Existing stochastic geometry models for streets, e.g.,…

Physics and Society · Physics 2021-10-07 Gourab Ghatak

The closest pair problem (CPP) is one of the well studied and fundamental problems in computing. Given a set of points in a metric space, the problem is to identify the pair of closest points. Another closely related problem is the fixed…

Data Structures and Algorithms · Computer Science 2014-07-22 Sanguthevar Rajasekaran , Sudipta Pathak
‹ Prev 1 2 3 10 Next ›