Drawing Simultaneously Embedded Graphs with Few Bends
From MaRDI portal
Publication:6066464
DOI10.1142/s0129054123420017zbMath1527.05126MaRDI QIDQ6066464
Seok-Hee Hong, Ignaz Rutter, Luca Grilli, Jan Kratochvíl
Publication date: 16 November 2023
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
graph drawingsimultaneous embedding with fixed edgessimultaneous geometric embeddingsimultaneous embedding with few bends
Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
- Unnamed Item
- Unnamed Item
- Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
- Convex drawings of graphs with non-convex boundary constraints
- String graphs requiring exponential representations
- Simultaneous embedding: edge orderings, relative positions, cutvertices
- A Kuratowski-type theorem for planarity of partially embedded graphs
- Toward a Theory of Planarity: Hanani-Tutte and Planarity Variants
- Drawing Planar Graphs with a Prescribed Inner Face
- Drawing Simultaneously Embedded Graphs with Few Bends
- On a Tree and a Path with no Geometric Simultaneous Embedding
- Intersection Graphs in Simultaneous Embedding with Fixed Edges
- Simultaneous Graph Embeddings with Fixed Edges
- Testing Simultaneous Planarity when the Common Graph is 2-Connected
- Simultaneous Embedding
- Atomic Embeddability, Clustered Planarity, and Thickenability
- Simultaneous Embeddings with Few Bends and Crossings
- Simultaneous Embedding of Planar Graphs with Few Bends
- Simultaneous Geometric Graph Embeddings
- ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING
- How to Draw a Graph
- Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems
- Drawing Partially Embedded and Simultaneously Planar Graphs
- Embedding planar graphs at fixed vertex locations
This page was built for publication: Drawing Simultaneously Embedded Graphs with Few Bends
