Simultaneous Visibility Representations of Undirected Pairs of Graphs

Ben Chugg, William S. Evans, Kelvin Wong

We consider the problem of determining if a pair of undirected graphs $⟨G_{\mathsf{V}},G_{\mathsf{H}}⟩$, which share the same vertex set, has a representation using opaq…