Kinetic $k$-Semi-Yao Graph and its Applications

Zahed Rahmati, Mohammad Ali Abam, Valerie King +1

This paper introduces a new proximity graph, called the $k$-Semi-Yao graph ($k$-SYG), on a set $P$ of points in ${\mathbb{R}}^d$, which is a supergraph of the $k$-nearest neighbor gr…