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

@@ Property / DOI @@
-.1007/s00607-005-0133-3
@@ Property / DOI: 10.1007/s00607-005-0133-3 / rank @@
-Normal rank
@@ Property / author @@
-Oswin Aichholzer
@@ Property / author: Oswin Aichholzer / rank @@
-Normal rank
@@ Property / author @@
-Franz Aurenhammer
@@ Property / author: Franz Aurenhammer / rank @@
-Normal rank
@@ Property / author @@
-Hannes Krasser
@@ Property / author: Hannes Krasser / rank @@
-Normal rank
@@ Property / author @@
+Oswin Aichholzer
@@ Property / author: Oswin Aichholzer / rank @@
+Normal rank
@@ Property / author @@
+Franz Aurenhammer
@@ Property / author: Franz Aurenhammer / rank @@
+Normal rank
@@ Property / author @@
+Hannes Krasser
@@ Property / author: Hannes Krasser / rank @@
+Normal rank
@@ 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/s00607-005-0133-3
+Normal rank
@@ Property / OpenAlex ID @@
+W1990000829
@@ Property / OpenAlex ID: W1990000829 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1007/S00607-005-0133-3
@@ Property / DOI: 10.1007/S00607-005-0133-3 / rank @@
+Normal rank