Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges (Q5302051): Difference between revisions

Latest revision as of 23:21, 28 June 2024

scientific article; zbMATH DE number 5494792

Language	Label	Description	Also known as
English	Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges	scientific article; zbMATH DE number 5494792

Statements

instance of

scholarly article

0 references

title

Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges (English)

0 references

published in

Graph-Theoretic Concepts in Computer Science

0 references

publication date

20 January 2009

0 references

zbMATH Keywords

simultanneous embedding

0 references

fixed edges

0 references

SEFE

0 references

simutaneous drawing

0 references

biconnected outerplanar graphs

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-540-92248-3_14

0 references

cites work

Colored Simultaneous Geometric Embeddings

0 references

On simultaneous planar graph embeddings

0 references

A linear algorithm for embedding planar graphs using PQ-trees

0 references

How to draw a planar graph on a grid

0 references

Simultaneous Geometric Graph Embeddings

0 references

Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges

0 references

Embedding Graphs Simultaneously with Fixed Edges

0 references

Simultaneous Graph Embeddings with Fixed Edges

0 references

Graph Drawing

0 references

An Optimal Algorithm for Euclidean Shortest Paths in the Plane

0 references

Embedding planar graphs at fixed vertex locations

0 references

Identifiers

zbMATH Open document ID

1202.05027

0 references

DOI

10.1007/978-3-540-92248-3_14

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5302051

@@ Property / cites work @@
+Colored Simultaneous Geometric Embeddings
@@ Property / cites work: Colored Simultaneous Geometric Embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+On simultaneous planar graph embeddings
@@ Property / cites work: On simultaneous planar graph embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for embedding planar graphs using PQ-trees
+Normal rank
@@ Property / cites work @@
+How to draw a planar graph on a grid
@@ Property / cites work: How to draw a planar graph on a grid / rank @@
+Normal rank
@@ Property / cites work @@
+Simultaneous Geometric Graph Embeddings
@@ Property / cites work: Simultaneous Geometric Graph Embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of restricted pairs of planar graphs allowing simultaneous embedding with fixed edges
+Normal rank
@@ Property / cites work @@
+Embedding Graphs Simultaneously with Fixed Edges
@@ Property / cites work: Embedding Graphs Simultaneously with Fixed Edges / rank @@
+Normal rank
@@ Property / cites work @@
+Simultaneous Graph Embeddings with Fixed Edges
@@ Property / cites work: Simultaneous Graph Embeddings with Fixed Edges / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Drawing
@@ Property / cites work: Graph Drawing / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Euclidean Shortest Paths in the Plane
+Normal rank
@@ Property / cites work @@
+Embedding planar graphs at fixed vertex locations
@@ Property / cites work: Embedding planar graphs at fixed vertex locations / rank @@
+Normal rank