On the Complexity of Closest Pair via Polar-Pair of Point-Sets (Q3122310): Difference between revisions

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03245
@@ Property / arXiv ID: 1608.03245 / rank @@
+Normal rank
@@ Property / cites work @@
+Equilateral sets in \(l_p^n\)
@@ Property / cites work: Equilateral sets in \(l_p^n\) / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding into rectilinear spaces
@@ Property / cites work: Embedding into rectilinear spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional divide-and-conquer
@@ Property / cites work: Multidimensional divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Q4140384
@@ Property / cites work: Q4140384 / rank @@
+Normal rank
@@ Property / cites work @@
+Monotone maps, sphericity and bounded second eigenvalue
+Normal rank
@@ Property / cites work @@
+A few applications of negative-type inequalities
@@ Property / cites work: A few applications of negative-type inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+On the contact dimensions of graphs
@@ Property / cites work: On the contact dimensions of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dominance Product and High-Dimensional Closest Pair under L_infty
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Class of constructive asymptotically good algebraic codes
+Normal rank
@@ Property / cites work @@
+A simple randomized sieve algorithm for the closest-pair problem
+Normal rank
@@ Property / cites work @@
+Equilateral dimension of the rectilinear space
@@ Property / cites work: Equilateral dimension of the rectilinear space / rank @@
+Normal rank
@@ Property / cites work @@
+Space graphs and sphericity
@@ Property / cites work: Space graphs and sphericity / rank @@
+Normal rank
@@ Property / cites work @@
+Contact patterns of equal nonoverlapping spheres
@@ Property / cites work: Contact patterns of equal nonoverlapping spheres / rank @@
+Normal rank
@@ Property / cites work @@
+Dispersed points and geometric embedding of complete bipartite graphs
+Normal rank
@@ Property / cites work @@
+Q4164569
@@ Property / cites work: Q4164569 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of approximate nearest neighbor search
@@ Property / cites work: Hardness of approximate nearest neighbor search / rank @@
+Normal rank
@@ Property / cites work @@
+A new algorithm for optimal 2-constraint satisfaction and its implications
+Normal rank
@@ Property / cites work @@
+Q4607966
@@ Property / cites work: Q4607966 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of Easy Problems: Basing Hardness on Popular Conjectures such as the Strong Exponential Time Hypothesis (Invited Talk)
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Algebraic Computation Trees of Functions with Finite Domains
+Normal rank
@@ Property / OpenAlex ID @@
+W2924398237
@@ Property / OpenAlex ID: W2924398237 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3122310