Efficient Approximations for the Online Dispersion Problem (Q4634023): Difference between revisions

@@ Property / cites work @@
+Maximizing the number of obnoxious facilities to locate within a bounded region
+Normal rank
@@ Property / cites work @@
+Approximation of geometric dispersion problems
@@ Property / cites work: Approximation of geometric dispersion problems / rank @@
+Normal rank
@@ Property / cites work @@
+OBNOXIOUS FACILITY LOCATION: COMPLETE SERVICE WITH MINIMAL HARM
+Normal rank
@@ Property / cites work @@
+A POLYNOMIAL-TIME APPROXIMATION ALGORITHM FOR A GEOMETRIC DISPERSION PROBLEM
+Normal rank
@@ Property / cites work @@
+An improved analysis for a greedy remote-clique algorithm using factor-revealing LPs
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for spreading points
@@ Property / cites work: Approximation algorithms for spreading points / rank @@
+Normal rank
@@ Property / cites work @@
+Max-sum diversity via convex programming
@@ Property / cites work: Max-sum diversity via convex programming / rank @@
+Normal rank
@@ Property / cites work @@
+Local Search for Max-Sum Diversification
@@ Property / cites work: Local Search for Max-Sum Diversification / rank @@
+Normal rank
@@ Property / cites work @@
+The sphere packing problem in dimension \(24\)
@@ Property / cites work: The sphere packing problem in dimension \(24\) / rank @@
+Normal rank
@@ Property / cites work @@
+How to Cut A Cake Fairly
@@ Property / cites work: How to Cut A Cake Fairly / rank @@
+Normal rank
@@ Property / cites work @@
+Dispersion in disks
@@ Property / cites work: Dispersion in disks / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Online Algorithms for Multidimensional Packing Problems
+Normal rank
@@ Property / cites work @@
+Bounds for online bounded space hypercube packing
@@ Property / cites work: Bounds for online bounded space hypercube packing / rank @@
+Normal rank
@@ Property / cites work @@
+Über die dichteste Kugellagerung
@@ Property / cites work: Über die dichteste Kugellagerung / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum dispersion and geometric maximum weight cliques
+Normal rank
@@ Property / cites work @@
+Incremental algorithms for facility location and \(k\)-median
+Normal rank
@@ Property / cites work @@
+On the competitive ratio for online facility location
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+A proof of the Kepler conjecture
@@ Property / cites work: A proof of the Kepler conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+A literature review on circle and sphere packing problems: models and methodologies
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+A bounded space algorithm for online circle packing
+Normal rank
@@ Property / cites work @@
+Greedy vacancy search algorithm for packing equal circles in a square
+Normal rank
@@ Property / cites work @@
+Improved algorithms for placing undesirable facilities
+Normal rank
@@ Property / cites work @@
+Packing equal circles in a square: A deterministic global optimization approach
+Normal rank
@@ Property / cites work @@
+The Online Median Problem
@@ Property / cites work: The Online Median Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation schemes for circle and other packing problems
+Normal rank
@@ Property / cites work @@
+Q3139116
@@ Property / cites work: Q3139116 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2766841
@@ Property / cites work: Q2766841 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic and Special Case Algorithms for Dispersion Problems
+Normal rank
@@ Property / cites work @@
+Existence theorems in the geometry of numbers
@@ Property / cites work: Existence theorems in the geometry of numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Obtaining online approximation algorithms for facility dispersion from offline algorithms
+Normal rank
@@ Property / cites work @@
+The Densest Packing of 9 Circles in a Square
@@ Property / cites work: The Densest Packing of 9 Circles in a Square / rank @@
+Normal rank
@@ Property / cites work @@
+On a Geometric Extremum Problem
@@ Property / cites work: On a Geometric Extremum Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the online bin packing problem
@@ Property / cites work: On the online bin packing problem / rank @@
+Normal rank
@@ Property / cites work @@
+How to Cut a Cake Fairly
@@ Property / cites work: How to Cut a Cake Fairly / rank @@
+Normal rank
@@ Property / cites work @@
+Q2836306
@@ Property / cites work: Q2836306 / rank @@
+Normal rank
@@ Property / cites work @@
+The sphere packing problem in dimension 8
@@ Property / cites work: The sphere packing problem in dimension 8 / rank @@
+Normal rank