Simultaneous visibility representations of undirected pairs of graphs
From MaRDI portal
Publication:2230410
DOI10.1016/j.comgeo.2021.101788OpenAlexW3160363604MaRDI QIDQ2230410
Kelvin Kian Loong Wong, Ben Chugg, William S. Evans
Publication date: 17 September 2021
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2005.00937
Theory of computing (68Qxx) Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx) Computing methodologies and applications (68Uxx)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Simultaneous visibility representations of plane \(st\)-graphs using L-shapes
- Ortho-polygon visibility representations of embedded graphs
- On simultaneous planar graph embeddings
- Representing a planar graph by vertical lines joining different levels
- A unified approach to visibility representations of planar graphs
- On representations of some thickness-two graphs
- Embedding-preserving rectangle visibility representations of nonplanar graphs
- Further Results on Bar k-Visibility Graphs
- Bar k-Visibility Graphs
- Parameters of Bar k-Visibility Graphs
- The complexity of satisfiability problems
- Simultaneous Geometric Graph Embeddings
- The complexity of theorem-proving procedures