On simultaneous planar graph embeddings
From MaRDI portal
Publication:857060
Recommendations
- Algorithms and Data Structures
- Simultaneous embedding of embedded planar graphs
- Simultaneous embedding of embedded planar graphs
- Graph Drawing
- Simultaneous Embedding of Planar Graphs with Few Bends
- Simultaneous embedding of a planar graph and its dual on the grid
- scientific article; zbMATH DE number 1979531
- Simultaneous Geometric Graph Embeddings
- An exponential bound for simultaneous embeddings of planar graphs
- scientific article; zbMATH DE number 1696626
Cites work
- scientific article; zbMATH DE number 2123123 (Why is no real title available?)
- scientific article; zbMATH DE number 1979531 (Why is no real title available?)
- scientific article; zbMATH DE number 3027510 (Why is no real title available?)
- Drawing graphs. Methods and models
- Drawing the planar dual
- Embedding planar graphs in four pages
- Geometric Thickness of Complete Graphs
- Grid drawings of 4-connected plane graphs
- How to Draw a Graph
- How to draw a planar graph on a grid
- Maximum independent set and maximum clique algorithms for overlap graphs
- On a Problem of Heilbronn
- On embedding an outer-planar graph in a point set
- Planar graphs and poset dimension
- Representations of Planar Graphs
- The Ubiquitous π
- The book thickness of a graph
- The geometric thickness of low degree graphs
- The thickness of graphs: A survey
Cited in
(81)- Graph Simultaneous Embedding Tool, GraphSET
- Visual Analysis of One-to-Many Matched Graphs
- Upward Straight-Line Embeddings of Directed Graphs into Point Sets
- Computing Upward Topological Book Embeddings of Upward Planar Digraphs
- scientific article; zbMATH DE number 1500683 (Why is no real title available?)
- Two maps on one surface
- Partial and simultaneous transitive orientations via modular decompositions
- Plane embeddings of planar graph metrics
- Right Angle Crossing Drawings of Graphs
- A Note on Universal Point Sets for Planar Graphs
- SIMULTANEOUS EMBEDDING OF OUTERPLANAR GRAPHS, PATHS, AND CYCLES
- Column planarity and partially-simultaneous geometric embedding
- Simultaneous visibility representations of undirected pairs of graphs
- SEFE without mapping via large induced outerplane graphs in plane graphs
- scientific article; zbMATH DE number 1979531 (Why is no real title available?)
- Simultaneous Embedding with Two Bends per Edge in Polynomial Area
- Algorithms and Data Structures
- Graph Drawing
- Simultaneous representation of proper and unit interval graphs
- Simultaneous embeddings with vertices mapping to pre-specified points
- Compatible spanning trees
- On simultaneous straight-line grid embedding of a planar graph and its dual
- Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices
- Relaxing the constraints of clustered planarity
- On the complexity of simultaneous geometric embedding for edge-disjoint graphs
- Matched drawability of graph pairs and of graph triples
- Monotone simultaneous embeddings of paths in d dimensions
- Beyond level planarity
- An exponential bound for simultaneous embeddings of planar graphs
- Colored simultaneous geometric embeddings and universal pointsets
- Colored Simultaneous Geometric Embeddings
- Simultaneous representation of proper and unit interval graphs
- Bounded Embeddings of Graphs in the Plane
- Simultaneous visibility representations of plane st-graphs using L-shapes
- Column planarity and partial simultaneous geometric embedding
- Simultaneous embedding of a planar graph and its dual on the grid
- Simultaneous visibility representations of plane \(st\)-graphs using L-shapes
- Beyond Clustered Planar Graphs
- Constrained simultaneous and near-simultaneous embeddings
- Computing upward topological book embeddings of upward planar digraphs
- Simultaneous Embedding of Planar Graphs with Few Bends
- Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges
- Geometric simultaneous embeddings of a graph and a matching
- On point-sets that support planar graphs
- Simultaneous Geometric Graph Embeddings
- Simultaneous embedding of colored graphs
- Simultaneous embedding of embedded planar graphs
- Testing the simultaneous embeddability of two graphs whose intersection is a biconnected graph or a tree
- A logarithmic bound for simultaneous embeddings of planar graphs
- Graph Stories in Small Area
- Constrained planarity in practice -- engineering the synchronized planarity algorithm
- Small Point-Sets Supporting Graph Stories
- A note on universal point sets for planar graphs
- Discrete geometry. Abstracts from the workshop held January 21--26, 2024
- Small point-sets supporting graph stories
- Relating graph thickness to planar layers and bend complexity
- A logarithmic bound for simultaneous embeddings of planar graphs
- On the curve complexity of 3-colored point-set embeddings
- Beyond level planarity: cyclic, torus, and simultaneous level planarity
- Synchronized Planarity with Applications to Constrained Planarity Problems
- On graph thickness, geometric thickness, and separator theorems
- Atomic Embeddability, Clustered Planarity, and Thickenability
- Simultaneous embeddability of two partitions
- Characterization of unlabeled level planar trees
- On the complexity of some geometric problems with fixed parameters
- Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges
- Orthogeodesic point-set embedding of trees
- Geometric simultaneous embeddings of a graph and a matching
- Crossing number of simultaneous embedding of two planar graphs with restriction
- Simultaneous embeddings with few bends and crossings
- Geometric thickness of multigraphs is \(\exists \mathbb{R}\)-complete
- Constrained Simultaneous and Near-Simultaneous Embeddings
- Matched Drawability of Graph Pairs and of Graph Triples
- The Simultaneous Representation Problem for Chordal, Comparability and Permutation Graphs
- Plane 3-trees: embeddability and approximation
- Characterizing simultaneous embedding with fixed edges
- Graph stories in small area
- The QuaSEFE problem
- Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
- Combining problems on RAC drawings and simultaneous graph drawings
- Planarity-preserving clustering and embedding for large planar graphs
This page was built for publication: On simultaneous planar graph embeddings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q857060)
