Simultaneous visibility representations of plane \(st\)-graphs using L-shapes

DOI10.1016/J.TCS.2016.06.045zbMath1348.68174arXiv1505.04388OpenAlexW2950599253MaRDI QIDQ306259

Giuseppe Liotta, Fabrizio Montecchiani, William S. Evans

Publication date: 31 August 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.04388

zbMATH Keywords

simultaneous RAC embeddingsimultaneous visibility representations

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (9)

Optimal-area visibility representations of outer-1-plane graphs ⋮ An annotated bibliography on 1-planarity ⋮ Combinatorial properties and recognition of unit square visibility graphs ⋮ The QuaSEFE problem ⋮ Simultaneous visibility representations of undirected pairs of graphs ⋮ Ortho-polygon visibility representations of 3-connected 1-plane graphs ⋮ Ortho-polygon visibility representations of embedded graphs ⋮ Unnamed Item ⋮ Edge Partitions and Visibility Representations of 1-planar Graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On simultaneous planar graph embeddings
• Transversal structures on triangulations: A combinatorial study and straight-line drawings
• A unified approach to visibility representations of planar graphs
• Rectilinear planar layouts and bipolar orientations of planar graphs
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends
• Simultaneous Visibility Representations of Plane st-graphs Using L-shapes
• The Crossing-Angle Resolution in Graph Drawing
• Rectangle and Square Representations of Planar Graphs
• Simultaneous Interval Graphs
• On a Tree and a Path with no Geometric Simultaneous Embedding
• SIMULTANEOUS EMBEDDING OF OUTERPLANAR GRAPHS, PATHS, AND CYCLES
• Geometric RAC Simultaneous Drawings of Graphs
• Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
• The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
• Geometric Simultaneous Embeddings of a Graph and a Matching

This page was built for publication: Simultaneous visibility representations of plane \(st\)-graphs using L-shapes