Speeding up Dynamic Programming in the Line-Constrained k-median (Q2819512): Difference between revisions

@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+The algebraic degree of geometric optimization problems
+Normal rank
@@ Property / cites work @@
+The Knuth-Yao quadrangle-inequality speedup is a consequence of total monotonicity
+Normal rank
@@ Property / cites work @@
+Time bounds for selection
@@ Property / cites work: Time bounds for selection / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for concave one-dimensional dynamic programming
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Some Common Geometric Location Problems
+Normal rank
@@ Property / cites work @@
+Space-Efficient Data-Analysis Queries on Grids
@@ Property / cites work: Space-Efficient Data-Analysis Queries on Grids / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a Minimum Weightk-Link Path in Graphs with the Concave Monge Property
+Normal rank