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
(76)- Synchronized Planarity with Applications to Constrained Planarity Problems
- Simultaneous embeddings with few bends and crossings
- Small Point-Sets Supporting Graph Stories
- Discrete geometry. Abstracts from the workshop held January 21--26, 2024
- Graph Simultaneous Embedding Tool, GraphSET
- A logarithmic bound for simultaneous embeddings of planar graphs
- Small point-sets supporting graph stories
- Partial and simultaneous transitive orientations via modular decompositions
- Graph Stories in Small Area
- Plane embeddings of planar graph metrics
- Simultaneous Embedding of Planar Graphs with Few Bends
- Colored simultaneous geometric embeddings and universal pointsets
- Constrained simultaneous and near-simultaneous embeddings
- 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
- A note on universal point sets for planar graphs
- Geometric simultaneous embeddings of a graph and a matching
- Plane 3-trees: embeddability and approximation
- Column planarity and partial simultaneous geometric embedding
- Graph Drawing
- Atomic Embeddability, Clustered Planarity, and Thickenability
- Characterization of unlabeled level planar trees
- Matched drawability of graph pairs and of graph triples
- On graph thickness, geometric thickness, and separator theorems
- Monotone simultaneous embeddings of paths in \(d\) dimensions
- Graph stories in small area
- The QuaSEFE problem
- Simultaneous visibility representations of undirected pairs of graphs
- Geometric simultaneous embeddings of a graph and a matching
- Two maps on one surface
- Matched Drawability of Graph Pairs and of Graph Triples
- Beyond level planarity: cyclic, torus, and simultaneous level planarity
- Visual Analysis of One-to-Many Matched Graphs
- Constrained Simultaneous and Near-Simultaneous Embeddings
- Computing upward topological book embeddings of upward planar digraphs
- Upward Straight-Line Embeddings of Directed Graphs into Point Sets
- Planarity-preserving clustering and embedding for large planar graphs
- Beyond Clustered Planar Graphs
- Simultaneous embeddings with vertices mapping to pre-specified points
- Simultaneous embedding of embedded planar graphs
- Colored Simultaneous Geometric Embeddings
- On the complexity of some geometric problems with fixed parameters
- Column planarity and partially-simultaneous geometric embedding
- Simultaneous representation of proper and unit interval graphs
- Orthogeodesic point-set embedding of trees
- Beyond level planarity
- Simultaneous visibility representations of plane \(st\)-graphs using L-shapes
- Combining problems on RAC drawings and simultaneous graph drawings
- Simultaneous visibility representations of plane \(st\)-graphs using L-shapes
- Relaxing the constraints of clustered planarity
- SIMULTANEOUS EMBEDDING OF OUTERPLANAR GRAPHS, PATHS, AND CYCLES
- Characterizing simultaneous embedding with fixed edges
- Testing the simultaneous embeddability of two graphs whose intersection is a biconnected graph or a tree
- Bounded Embeddings of Graphs in the Plane
- Computing Upward Topological Book Embeddings of Upward Planar Digraphs
- On simultaneous straight-line grid embedding of a planar graph and its dual
- SEFE without mapping via large induced outerplane graphs in plane graphs
- Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices
- Simultaneous embedding of colored graphs
- Simultaneous embeddability of two partitions
- An exponential bound for simultaneous embeddings of planar graphs
- Simultaneous embedding of a planar graph and its dual on the grid
- Right Angle Crossing Drawings of Graphs
- Compatible spanning trees
- Algorithms and Data Structures
- Simultaneous Embedding with Two Bends per Edge in Polynomial Area
- scientific article; zbMATH DE number 1979531 (Why is no real title available?)
- Relating graph thickness to planar layers and bend complexity
- Simultaneous Geometric Graph Embeddings
- Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges
- On the curve complexity of 3-colored point-set embeddings
- On point-sets that support planar graphs
- scientific article; zbMATH DE number 1500683 (Why is no real title available?)
- Crossing number of simultaneous embedding of two planar graphs with restriction
- A Note on Universal Point Sets for Planar Graphs
- The Simultaneous Representation Problem for Chordal, Comparability and Permutation 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)
