On the crossing number of complete graphs (Q817025): Difference between revisions

@@ Property / cites work @@
+A lower bound for the rectilinear crossing number
@@ Property / cites work: A lower bound for the rectilinear crossing number / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerating order types for small point sets with applications
+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 @@
+Abstract order type extension and new results on the rectilinear crossing number
+Normal rank
@@ Property / cites work @@
+\(k\)-sets, convex quadrilaterals, and the rectilinear crossing number of \(K_{n}\)
+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 @@
+The rectilinear crossing number of \(K_{10}\) is 62
+Normal rank
@@ Property / cites work @@
+Toward the rectilinear crossing number of \(K _{n}\): New drawings, upper bounds, and asymptotics
+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 @@
+Multidimensional Sorting
@@ Property / cites work: Multidimensional Sorting / rank @@
+Normal rank
@@ Property / cites work @@
+On the Number of Crossings in a Complete Graph
@@ Property / cites work: On the Number of Crossings in a Complete Graph / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound for the optimal crossing-free Hamiltonian cycle problem
+Normal rank
@@ Property / cites work @@
+An upper bound for the rectilinear crossing number of the complete graph
+Normal rank
@@ Property / cites work @@
+Q4657586
@@ Property / cites work: Q4657586 / rank @@
+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 @@
+Relations Between Crossing Numbers of Complete and Complete Bipartite Graphs
+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 @@
+Toward a theory of crossing numbers
@@ Property / cites work: Toward a theory of crossing numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471347
@@ Property / cites work: Q4471347 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4347916
@@ Property / cites work: Q4347916 / rank @@
+Normal rank