Simultaneous Graph Embeddings with Fixed Edges

DOI10.1007/11917496_29MaRDI QIDQ3522969zbMATH OpenOpenAlexDBLPWikidataFDO

Authors

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)

Recommendations

• Simultaneous embedding of embedded planar graphs
• Characterizing simultaneous embedding with fixed edges
• Simultaneous embedding of embedded planar graphs
• Simultaneous Geometric Graph Embeddings

Cited in

(30)

• Advancements on SEFE and partitioned book embedding problems
• Disconnectivity and relative positions in simultaneous embeddings
• On the simultaneous minimum spanning trees problem
• Testing the simultaneous embeddability of two graphs whose intersection is a biconnected graph or a tree
• Simultaneous embedding of embedded planar graphs
• Intersection Graphs in Simultaneous Embedding with Fixed Edges
• Simultaneous embedding of embedded planar graphs
• An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges
• Graph Simultaneous Embedding Tool, GraphSET
• Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
• Simultaneous Embedding
• Hanani--Tutte and Hierarchical Partial Planarity
• Simultaneous representation of proper and unit interval graphs
• The complexity of simultaneous geometric graph embedding
• Characterizing simultaneous embedding with fixed edges
• Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges
• The Complexity of Several Realizability Problems for Abstract Topological Graphs
• Simultaneous Geometric Graph Embeddings
• Drawing Simultaneously Embedded Graphs with Few Bends
• 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
• Parameterized complexity of simultaneous planarity
• Hardness of planarity for weak temporal sequences of 2-connected graphs
• Simultaneous contact representations of planar graphs
• Simultaneous representation of proper and unit interval graphs
• On the complexity of simultaneous geometric embedding for edge-disjoint graphs
• Constrained planarity in practice -- engineering the synchronized planarity algorithm
• Simple realizability of abstract topological graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3522969)