Approximating the Rectilinear Crossing Number (Q2961535): Difference between revisions

@@ Property / cites work @@
+On \(\leq k\)-edges, crossings, and halving lines of geometric drawings of \(K _{n }\)
+Normal rank
@@ Property / cites work @@
+The Rectilinear Crossing Number of K n : Closing in (or Are We?)
+Normal rank
@@ Property / cites work @@
+Enumerating order types for small point sets with applications
+Normal rank
@@ Property / cites work @@
+Abstract order type extension and new results on the rectilinear crossing number
+Normal rank
@@ Property / cites work @@
+Crossing-Free Subgraphs
@@ Property / cites work: Crossing-Free Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Expander flows, geometric embeddings and graph partitioning
+Normal rank
@@ Property / cites work @@
+On the combinatorial and algebraic complexity of quantifier elimination
+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 @@
+Bounds for rectilinear crossing numbers
@@ Property / cites work: Bounds for rectilinear crossing numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
+Normal rank
@@ Property / cites work @@
+Quasi-random graphs
@@ Property / cites work: Quasi-random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for graph regularity and removal lemmas
@@ Property / cites work: Bounds for graph regularity and removal lemmas / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for the graph crossing number problem
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Finding Frieze–Kannan Regular Partitions
+Normal rank
@@ Property / cites work @@
+Improved Approximations of Crossings in Graph Drawings and VLSI Layout Areas
+Normal rank
@@ Property / cites work @@
+Computational search of small point sets with small rectilinear crossing number
+Normal rank
@@ Property / cites work @@
+Q5786239
@@ Property / cites work: Q5786239 / rank @@
+Normal rank
@@ Property / cites work @@
+Density and regularity theorems for semi-algebraic hypergraphs
+Normal rank
@@ Property / cites work @@
+Quick approximation to matrices and applications
@@ Property / cites work: Quick approximation to matrices and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138746
@@ Property / cites work: Q3138746 / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional Sorting
@@ Property / cites work: Multidimensional Sorting / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds of tower type for Szemerédi's uniformity lemma
+Normal rank
@@ Property / cites work @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549636
@@ Property / cites work: Q3549636 / rank @@
+Normal rank
@@ Property / cites work @@
+Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
+Normal rank
@@ Property / cites work @@
+Q4899293
@@ Property / cites work: Q4899293 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4484691
@@ Property / cites work: Q4484691 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Some Geometric and Topological Problems
+Normal rank
@@ Property / cites work @@
+The graph crossing number and its variants: a survey
+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 @@
+Ramsey theory, integer partitions and a new proof of the Erdős-Szekeres theorem
+Normal rank
@@ Property / cites work @@
+Crossing numbers of random graphs
@@ Property / cites work: Crossing numbers of random graphs / rank @@
+Normal rank