Speeding up dynamic programming in the line-constrained $k$-median (Q726094): 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 @@
+Dynamic programming with convexity, concavity and sparsity
+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
@@ Property / cites work @@
+Line-Constrained $$k$$ -Median, $$k$$ -Means, and $$k$$ -Center Problems in the Plane
+Normal rank

Speeding up dynamic programming in the line-constrained \(k\)-median (Q726094): Difference between revisions