Fast linear expected-time algorithms for computing maxima and convex hulls (Q1206440): Difference between revisions

@@ Property / author @@
-Jon Louis Bentley
@@ Property / author: Jon Louis Bentley / rank @@
-Normal rank
@@ Property / author @@
+Jon Louis Bentley
@@ Property / author: Jon Louis Bentley / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional divide-and-conquer
@@ Property / cites work: Multidimensional divide-and-conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Divide and conquer for linear expected time
@@ Property / cites work: Divide and conquer for linear expected time / rank @@
+Normal rank
@@ Property / cites work @@
+On the Average Number of Maxima in a Set of Vectors and Applications
+Normal rank
@@ Property / cites work @@
+Optimal Expected-Time Algorithms for Closest Point Problems
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+A note on finding convex hulls via maximal vectors
+Normal rank
@@ Property / cites work @@
+Expected time bounds for selection
@@ Property / cites work: Expected time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+On Finding the Maxima of a Set of Vectors
@@ Property / cites work: On Finding the Maxima of a Set of Vectors / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial solutions of multidimensional divide-and-conquer recurrences
+Normal rank
@@ Property / cites work @@
+Convex hulls of finite sets of points in two and three dimensions
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1206440