On Locally Gabriel Geometric Graphs

Sathish Govindarajan, Abhijeet Khopkar

Let $P$ be a set of $n$ points in the plane. A geometric graph $G$ on $P$ is said to be {\it locally Gabriel} if for every edge $(u,v)$ in $G$, the disk with $u$ and $v$ as diamete…