Simple realizability of complete abstract topological graphs in P (Q633211): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00454-010-9320-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2061296093
@@ Property / OpenAlex ID: W2061296093 / rank @@
+Normal rank
@@ Property / cites work @@
+On the crossing number of complete graphs
@@ Property / cites work: On the crossing number of complete graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3025877
@@ Property / cites work: Q3025877 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / 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 @@
+Proof of a conjecture of Burr, Grünbaum, and Sloane
+Normal rank
@@ Property / cites work @@
+On complexity of the word problem in braid groups and mapping class groups
+Normal rank
@@ Property / cites work @@
+Q3139539
@@ Property / cites work: Q3139539 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersections of curves on surfaces
@@ Property / cites work: Intersections of curves on surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+String graphs. II: Recognizing string graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+A special planar satisfiability problem and a consequence of its NP- completeness
+Normal rank
@@ Property / cites work @@
+Noncrossing Subgraphs in Topological Layouts
@@ Property / cites work: Noncrossing Subgraphs in Topological Layouts / rank @@
+Normal rank
@@ Property / cites work @@
+Q3474685
@@ Property / cites work: Q3474685 / rank @@
+Normal rank
@@ Property / cites work @@
+String graphs requiring exponential representations
+Normal rank
@@ Property / cites work @@
+Intersection graphs of segments
@@ Property / cites work: Intersection graphs of segments / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Several Realizability Problems for Abstract Topological Graphs
+Normal rank
@@ Property / cites work @@
+Enumeration of simple complete topological graphs
@@ Property / cites work: Enumeration of simple complete topological graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On edges crossing few other edges in simple topological complete graphs
+Normal rank
@@ Property / cites work @@
+Q3811367
@@ Property / cites work: Q3811367 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3819622
@@ Property / cites work: Q3819622 / rank @@
+Normal rank
@@ Property / cites work @@
+Unavoidable configurations in complete topological graphs
+Normal rank
@@ Property / cites work @@
+Recognizing string graphs is decidable
@@ Property / cites work: Recognizing string graphs is decidable / rank @@
+Normal rank
@@ Property / cites work @@
+How many ways can one draw a graph?
@@ Property / cites work: How many ways can one draw a graph? / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Jordan curves on compact surfaces
@@ Property / cites work: Algorithms for Jordan curves on compact surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Relations Between Crossing Numbers of Complete and Complete Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Complexity of Some Geometric and Topological Problems
+Normal rank
@@ Property / cites work @@
+Recognizing string graphs in NP
@@ Property / cites work: Recognizing string graphs in NP / rank @@
+Normal rank
@@ Property / cites work @@
+Decidability of string graphs
@@ Property / cites work: Decidability of string graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3974991
@@ Property / cites work: Q3974991 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471347
@@ Property / cites work: Q4471347 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:633211