Morse Theory for the k-NN Distance Function

Yohai Reani, Omer Bobrowski

We study the $k$-th nearest neighbor distance function from a finite point-set in ${\mathbb{R}}^d$. We provide a Morse theoretic framework to analyze the sub-level set topology. In p…