Simultaneous Visibility Representations of Plane st-graphs Using L-shapes
DOI10.1007/978-3-662-53174-7_18zbMath1417.05134OpenAlexW963663150MaRDI QIDQ2827815
Giuseppe Liotta, Fabrizio Montecchiani, William S. Evans
Publication date: 21 October 2016
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-662-53174-7_18
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 (3)
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
- 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
- Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends
- 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
