Drawing Simultaneously Embedded Graphs with Few Bends

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)

zbMATH Keywords

graph drawingsimultaneous embedding with fixed edgessimultaneous geometric embeddingsimultaneous embedding with few bends

Mathematics Subject Classification ID

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