Algorithmic graph embeddings (Q1391310): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q29026733
@@ Property / Wikidata QID: Q29026733 / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational power of pushdown automata
@@ Property / cites work: On the computational power of pushdown automata / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Isomorphism of Graphs of Bounded Average Genus
+Normal rank
@@ Property / cites work @@
+Maximum genus and connectivity
@@ Property / cites work: Maximum genus and connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Limit points for average genus. I: 3-connected and 2-connected simplicial graphs
+Normal rank
@@ Property / cites work @@
+Limit points for average genus. II: 2-connected non-simplicial graphs
+Normal rank
@@ Property / cites work @@
+Kuratowski-type theorems for average genus
@@ Property / cites work: Kuratowski-type theorems for average genus / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Ear Decompositions and Graph Embeddings
@@ Property / cites work: Graph Ear Decompositions and Graph Embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+A tight lower bound on the maximum genus of a simplicial graph
+Normal rank
@@ Property / cites work @@
+An algorithm for imbedding cubic graphs in the torus
+Normal rank
@@ Property / cites work @@
+Using Cellular Graph Embeddings in Solving All Pairs Shortest Paths Problems
+Normal rank
@@ Property / cites work @@
+Designing networks with compact routing tables
@@ Property / cites work: Designing networks with compact routing tables / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchy for imbedding-distribution invariants of a graph
+Normal rank
@@ Property / cites work @@
+Q3757929
@@ Property / cites work: Q3757929 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4002466
@@ Property / cites work: Q4002466 / rank @@
+Normal rank
@@ Property / cites work @@
+Projective Planarity in Linear Time
@@ Property / cites work: Projective Planarity in Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3795247
@@ Property / cites work: Q3795247 / rank @@
+Normal rank
@@ Property / cites work @@
+The graph genus problem is NP-complete
@@ Property / cites work: The graph genus problem is NP-complete / rank @@
+Normal rank