A variant of Ben-Or's lower bound for algebraic decision trees (Q1096401): Difference between revisions

@@ Property / cites work @@
+Comments on a lower bound for convex hull determination
+Normal rank
@@ Property / cites work @@
+Linear decision trees are too weak for convex hull problem
+Normal rank
@@ Property / cites work @@
+The Ultimate Planar Convex Hull Algorithm?
@@ Property / cites work: The Ultimate Planar Convex Hull Algorithm? / rank @@
+Normal rank
@@ Property / cites work @@
+On the Betti Numbers of Real Varieties
@@ Property / cites work: On the Betti Numbers of Real Varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Q3992847
@@ Property / cites work: Q3992847 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for algebraic decision trees
@@ Property / cites work: Lower bounds for algebraic decision trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5511997
@@ Property / cites work: Q5511997 / rank @@
+Normal rank
@@ Property / cites work @@
+On the \(\Omega (n\log n)\) lower bound for convex hull and maximal vector determination
+Normal rank
@@ Property / cites work @@
+A Lower Bound to Finding Convex Hulls
@@ Property / cites work: A Lower Bound to Finding Convex Hulls / rank @@
+Normal rank