Mutual Witness Gabriel Drawings of Complete Bipartite Graphs

William J. Lenhart, Giuseppe Liotta

Let $\Gamma$ be a straight-line drawing of a graph and let $u$ and $v$ be two vertices of $\Gamma$. The Gabriel disk of $u,v$ is the disk having $u$ and $v$ as antipodal points. A pair $\lan…