Simultaneous Graph Embeddings with Fixed Edges

DOI10.1007/11917496_29zbMath1167.05311OpenAlexW1486249760WikidataQ56456201 ScholiaQ56456201MaRDI QIDQ3522969

No author found.

Publication date: 4 September 2008

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: http://e-archive.informatik.uni-koeln.de/507/2/zaik2006-507.pdf

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (19)

Hanani--Tutte and Hierarchical Partial Planarity ⋮ Characterizing Simultaneous Embedding with Fixed Edges ⋮ Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges ⋮ Partial and simultaneous transitive orientations via modular decompositions ⋮ Small Point-Sets Supporting Graph Stories ⋮ Simple realizability of complete abstract topological graphs in P ⋮ Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges ⋮ Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph ⋮ Testing the Simultaneous Embeddability of Two Graphs Whose Intersection Is a Biconnected Graph or a Tree ⋮ Simultaneous embedding: edge orderings, relative positions, cutvertices ⋮ Unnamed Item ⋮ An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges ⋮ Graph Simultaneous Embedding Tool, GraphSET ⋮ The Complexity of Several Realizability Problems for Abstract Topological Graphs ⋮ Drawing Simultaneously Embedded Graphs with Few Bends ⋮ Simultaneous Embedding ⋮ Planarity of streamed graphs ⋮ Advancements on SEFE and partitioned book embedding problems ⋮ Disconnectivity and relative positions in simultaneous embeddings

This page was built for publication: Simultaneous Graph Embeddings with Fixed Edges