New results for the random nearest neighbor tree

Lyuben Lichev, Dieter Mitsche

In this paper, we study the online nearest neighbor random tree in dimension $d\in \mathbb{N}$ (called $d$-NN tree for short) defined as follows. We fix the torus ${\mathbb{T}}_n^d$ of…