Selection and sorting in totally monotone arrays (Q3979609): Difference between revisions

@@ Property / cites work @@
+Efficient Parallel Algorithms for String Editing and Related Problems
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for computing the Voronoi diagram of a convex polygon
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for finding all farthest neighbors in a convex polygon
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+On the convex layers of a planar set
@@ Property / cites work: On the convex layers of a planar set / rank @@
+Normal rank
@@ Property / cites work @@
+Some techniques for geometric searching with implicit set representations
+Normal rank
@@ Property / cites work @@
+Edge-skeletons in arrangements with applications
@@ Property / cites work: Edge-skeletons in arrangements with applications / rank @@
+Normal rank
@@ Property / cites work @@
+Sequence comparison with mixed convex and concave costs
+Normal rank
@@ Property / cites work @@
+The complexity of selection and ranking in X+Y and matrices with sorted columns
+Normal rank
@@ Property / cites work @@
+How good is the information theory bound in sorting?
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for concave one-dimensional dynamic programming
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3975931
@@ Property / cites work: Q3975931 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138930
@@ Property / cites work: Q3138930 / rank @@
+Normal rank
@@ Property / cites work @@
+The all nearest-neighbor problem for convex polygons
+Normal rank
@@ Property / cites work @@
+The concave least-weight subsequence problem revisited
+Normal rank
@@ Property / cites work @@
+A note on the all nearest-neighbor problem for convex polygons
+Normal rank