Drawings of graphs on surfaces with few crossings (Q1920424): Difference between revisions

@@ Property / author @@
+Farhad Shahrokhi
@@ Property / author: Farhad Shahrokhi / rank @@
+Normal rank
@@ Property / author @@
+László A. Székely
@@ Property / author: László A. Székely / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Multilayer grid embeddings for VLSI
@@ Property / cites work: Multilayer grid embeddings for VLSI / rank @@
+Normal rank
@@ Property / cites work @@
+Edge crossings in drawings of bipartite graphs
@@ Property / cites work: Edge crossings in drawings of bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing Number Problems
@@ Property / cites work: Crossing Number Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing Number is NP-Complete
@@ Property / cites work: Crossing Number is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints
+Normal rank
@@ Property / cites work @@
+An infinite family of octahedral crossing numbers
@@ Property / cites work: An infinite family of octahedral crossing numbers / rank @@
+Normal rank
@@ Property / cites work @@
+The toroidal crossing number of Km,n
@@ Property / cites work: The toroidal crossing number of Km,n / rank @@
+Normal rank
@@ Property / cites work @@
+The toroidal crossing number of the complete graph
+Normal rank
@@ Property / cites work @@
+A lower bound for crossing numbers of graphs with application to \(K_n\),\(K_{pq}\)g, and \(Q(d)\)
+Normal rank
@@ Property / cites work @@
+On stable crossing numbers
@@ Property / cites work: On stable crossing numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Approximation Algorithms For the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts
+Normal rank
@@ Property / cites work @@
+The crossing number of K5,n
@@ Property / cites work: The crossing number of K5,n / rank @@
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for multicommodity flow problems
+Normal rank
@@ Property / cites work @@
+Q3724367
@@ Property / cites work: Q3724367 / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum concurrent flow problem
@@ Property / cites work: The maximum concurrent flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+On Canonical Concurrent Flows, Crossing Number and Graph Expansion
+Normal rank
@@ Property / cites work @@
+The crossing number of a graph on a compact 2-manifold
+Normal rank
@@ Property / cites work @@
+On crossing numbers of hypercubes and cube connected cycles
+Normal rank
@@ Property / cites work @@
+Q3344220
@@ Property / cites work: Q3344220 / rank @@
+Normal rank