Simultaneous Geometric Graph Embeddings

DOI10.1007/978-3-540-77537-9_28zbMath1137.68481OpenAlexW1483285511MaRDI QIDQ5452231

No author found.

Publication date: 25 March 2008

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-77537-9_28

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (20)

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 ⋮ Simultaneous Orthogonal Planarity ⋮ Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges ⋮ The QuaSEFE problem ⋮ Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph ⋮ Characterization of unlabeled level planar trees ⋮ Simultaneous visibility representations of undirected pairs of graphs ⋮ Testing the Simultaneous Embeddability of Two Graphs Whose Intersection Is a Biconnected Graph or a Tree ⋮ Simultaneous graph embedding with bends and circular arcs ⋮ Simultaneous Embeddings with Few Bends and Crossings ⋮ Unnamed Item ⋮ Matched drawability of graph pairs and of graph triples ⋮ An SPQR-Tree Approach to Decide Special Cases of Simultaneous Embedding with Fixed Edges ⋮ Graph Simultaneous Embedding Tool, GraphSET ⋮ Drawing Simultaneously Embedded Graphs with Few Bends ⋮ The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs ⋮ Simultaneous Embedding ⋮ On the Complexity of Some Geometric Problems With Fixed Parameters

This page was built for publication: Simultaneous Geometric Graph Embeddings