10-Gabriel graphs are Hamiltonian

Tomáš Kaiser, Maria Saumell, Nico Van Cleemput

Given a set $S$ of points in the plane, the $k$-Gabriel graph of $S$ is the geometric graph with vertex set $S$, where $p_i,p_j\in S$ are connected by an edge if and only if the cl…