The Crossing Number of Graphs: Theory and Computation (Q3644730): Difference between revisions

@@ 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 @@
+A framework for solving VLSI graph layout problems
+Normal rank
@@ Property / cites work @@
+Some provably hard crossing number problems
@@ Property / cites work: Some provably hard crossing number problems / rank @@
+Normal rank
@@ Property / cites work @@
+New results on rectilinear crossing numbers and plane embeddings
+Normal rank
@@ Property / cites work @@
+Bounds for rectilinear crossing numbers
@@ Property / cites work: Bounds for rectilinear crossing numbers / rank @@
+Normal rank
@@ Property / cites work @@
+A branch-and-cut approach to the crossing number problem
+Normal rank
@@ Property / cites work @@
+Crossing and Weighted Crossing Number of Near-Planar Graphs
+Normal rank
@@ Property / cites work @@
+A New Approach to Exact Crossing Minimization
@@ Property / cites work: A New Approach to Exact Crossing Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex insertion approximates the crossing number of apex graphs
+Normal rank
@@ Property / cites work @@
+Reduction of symmetric semidefinite programs using the regular \(\ast\)-representation
+Normal rank
@@ Property / cites work @@
+Improved bounds for planar \(k\)-sets and related problems
+Normal rank
@@ Property / cites work @@
+On the number of sums and products
@@ Property / cites work: On the number of sums and products / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas
+Normal rank
@@ Property / cites work @@
+Inserting an edge into a planar graph
@@ Property / cites work: Inserting an edge into a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5587734
@@ Property / cites work: Q5587734 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Crossing Number of Almost Planar Graphs
@@ Property / cites work: On the Crossing Number of Almost Planar Graphs / 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 @@
+Crossing number, pair-crossing number, and expansion
+Normal rank
@@ Property / cites work @@
+Which crossing number is it anyway?
@@ Property / cites work: Which crossing number is it anyway? / rank @@
+Normal rank
@@ Property / cites work @@
+The crossing number of <i>K</i><sub>11</sub> is 100
+Normal rank
@@ Property / cites work @@
+Removing Even Crossings on Surfaces
@@ Property / cites work: Removing Even Crossings on Surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Odd crossing number and crossing number are not the same
+Normal rank
@@ Property / cites work @@
+The Rectilinear Crossing Number of a Complete Graph and Sylvester's "Four Point Problem" of Geometric Probability
+Normal rank
@@ Property / cites work @@
+Q5186278
@@ Property / cites work: Q5186278 / rank @@
+Normal rank
@@ Property / cites work @@
+A successful concept for measuring non-planarity of graphs: The crossing number.
+Normal rank
@@ Property / cites work @@
+Toward a theory of crossing numbers
@@ Property / cites work: Toward a theory of crossing numbers / rank @@
+Normal rank
@@ Property / cites work @@
+On a problem of P. Turan concerning graphs
@@ Property / cites work: On a problem of P. Turan concerning graphs / rank @@
+Normal rank