The Invariance Principle for the Total Length of the Nearest-Neighbor Graph

Young-Hoon Kim, Sung Chul Lee, Zhengyan Lin, Wensheng Wang

Type: Article

Publication Date: 2005-07-01

Citations: 0

DOI: https://doi.org/10.1007/s10959-005-7253-8

View Publication

Locations

Journal of Theoretical Probability - View

Similar Works

Action	Title	Year	Authors
+	The Law of the Iterated Logarithm for the Total Length of the Nearest Neighbor Graph	2004	Young-Hoon Kim Sung Chul Lee Zhengyan Lin
+	The Tychonoff theorem and invariant pseudodistances	2019	Tadeusz Kuczumow Stanisław Prus
+	Nearest-Neighbor Analysis	2015	Marion Jackson
+	Nearest-Neighbor Analysis	2021
+	Investigation of Statistics of Nearest Neighbor Graphs	2023	Alexey Alexeevich Kislitsyn
+	Nearest-Neighbor Statistic	2021
+	Discussion about Properties of First Nearest Neighbor Graphs	2022	Alexey Alexeevich Kislitsyn Yu. N. Orlov
+	Average distance and independence number	1994	Peter Dankelmann
+	Factorization of the Green’s kernel for non-nearest neighbor random walks	1997	Mitchell Taibleson
+	Number of connected components of the random nearest neighbors graph	1997	José M. González-Barrios Raúl Rueda
+	The nearest neighbor distance	2015	Gérard Biau Luc Devroye
+	The extremal length of a network	1962	R. J. Duffin
+ PDF Chat	Short distance analysis of and	2000	D.H. Evans Benjaḿın Grinstein Detlef R. Nolte
+ PDF Chat	Invariant Distances	2017	Marco Abate
+	K-nearest neighbors in R	2022	Nima Rezaei Parnian Jabbari
+	On the bounds of the expected nearest neighbor distance	2015	Mohamed M. Rizk Azhari A. Elhag Saieed F. Ateya
+	The $ gamma $ -neighborhood graph	1990	Remco C. Veltkamp
+	All-k-Nearest Neighbors	2017	Shashi Shekhar Hui Xiong Xun Yu Zhou
+	Non-Euclidean distance	1997	Dan Pedoe
+	A comment on “Using locally estimated geodesic distance to optimize neighborhood graph for isometric data embedding”	2008	Caiming Zhong Duoqian Miao

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (11)

Action	Title	Year	Authors
+ PDF Chat	The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees	1996	Kenneth S. Alexander
+ PDF Chat	Limit Theorems and Rates of Convergence for Euclidean Functionals	1994	Charles Redmond J. E. Yukich
+ PDF Chat	The central limit theorem for weighted minimal spanning trees on random points	1996	Harry Kesten Sung Chul Lee
+ PDF Chat	Subadditive Euclidean Functionals and Nonlinear Growth in Geometric Probability	1981	John Steele
+ PDF Chat	The central limit theorem for Euclidean minimal spanning trees I I	1997	Sung Chul Lee
+ PDF Chat	On Central Limit Theorems in Geometrical Probability	1993	Florin Avram Dimitris Bertsimas
+ PDF Chat	Foundations of Modern Probability	2021	Olav Kallenberg
+ PDF Chat	The central limit theorem for Euclidean minimal spanning trees II	1999	Sung Chul Lee
+	The Law of the Iterated Logarithm for the Total Length of the Nearest Neighbor Graph	2004	Young-Hoon Kim Sung Chul Lee Zhengyan Lin
+ PDF Chat	Convergence of Probability Measures	1999	Patrick Billingsley