Testing polynomials for vanishing on Cartesian products of planar point sets: collinearity testing and related problems (Q2105319): Difference between revisions

@@ Property / cites work @@
+Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
+Normal rank
@@ Property / cites work @@
+On Range Searching with Semialgebraic Sets. II
@@ Property / cites work: On Range Searching with Semialgebraic Sets. II / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric pattern matching reduces to \(k\)-SUM
@@ Property / cites work: Geometric pattern matching reduces to \(k\)-SUM / rank @@
+Normal rank
@@ Property / cites work @@
+Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
+Normal rank
@@ Property / cites work @@
+Subquadratic algorithms for algebraic 3SUM
@@ Property / cites work: Subquadratic algorithms for algebraic 3SUM / rank @@
+Normal rank
@@ Property / cites work @@
+Q3770650
@@ Property / cites work: Q3770650 / rank @@
+Normal rank
@@ Property / cites work @@
+More Logarithmic-factor Speedups for 3SUM, (median,+)-convolution, and Some Geometric 3SUM-hard Problems
+Normal rank
@@ Property / cites work @@
+Cutting hyperplanes for divide-and-conquer
@@ Property / cites work: Cutting hyperplanes for divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Q3481216
@@ Property / cites work: Q3481216 / rank @@
+Normal rank
@@ Property / cites work @@
+A deterministic view of random sampling and its use in geometry
+Normal rank
@@ Property / cites work @@
+Q4079605
@@ Property / cites work: Q4079605 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3413659
@@ Property / cites work: Q3413659 / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial problem on polynomials and rational functions
+Normal rank
@@ Property / cites work @@
+How to find groups?
@@ Property / cites work: How to find groups? / rank @@
+Normal rank
@@ Property / cites work @@
+Better lower bounds on detecting affine and spherical degeneracies
+Normal rank
@@ Property / cites work @@
+Improved subquadratic 3SUM
@@ Property / cites work: Improved subquadratic 3SUM / rank @@
+Normal rank
@@ Property / cites work @@
+On a class of \(O(n^ 2)\) problems in computational geometry
+Normal rank
@@ Property / cites work @@
+Irreducibility of multivariate polynomials
@@ Property / cites work: Irreducibility of multivariate polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy
+Normal rank
@@ Property / cites work @@
+Threesomes, Degenerates, and Love Triangles
@@ Property / cites work: Threesomes, Degenerates, and Love Triangles / rank @@
+Normal rank
@@ Property / cites work @@
+On the Erdős distinct distances problem in the plane
+Normal rank
@@ Property / cites work @@
+Q3668871
@@ Property / cites work: Q3668871 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal Linear Decision Trees for k-SUM and Related Problems
+Normal rank
@@ Property / cites work @@
+Almost tight upper bounds for vertical decompositions in four dimensions
+Normal rank
@@ Property / cites work @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Range searching with efficient hierarchical cuttings
+Normal rank
@@ Property / cites work @@
+Multilevel polynomial partitions and simplified range searching
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomials vanishing on Cartesian products: the Elekes-Szabó theorem revisited
+Normal rank
@@ Property / cites work @@
+Polynomials vanishing on grids: The Elekes-Rónyai problem revisited
+Normal rank
@@ Property / cites work @@
+On the ''Piano Movers'' problem. II: General techniques for computing topological properties of real algebraic manifolds
+Normal rank
@@ Property / cites work @@
+Q4325546
@@ Property / cites work: Q4325546 / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence bounds for complex algebraic curves on Cartesian products
+Normal rank