Polynomial time approximation schemes for clustering in low highway dimension graphs (Q2229951): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3185122763
@@ Property / OpenAlex ID: W3185122763 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5874516
@@ Property / cites work: Q5874516 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+Normal rank
@@ Property / cites work @@
+Q5368726
@@ Property / cites work: Q5368726 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542527
@@ Property / cites work: Q4542527 / rank @@
+Normal rank
@@ Property / cites work @@
+Bypassing the embedding
@@ Property / cites work: Bypassing the embedding / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension
+Normal rank
@@ Property / cites work @@
+A 1.488 approximation algorithm for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization
+Normal rank
@@ Property / cites work @@
+Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms
+Normal rank
@@ Property / cites work @@
+Local Search Yields Approximation Schemes for $k$-Means and $k$-Median in Euclidean and Minor-Free Metrics
+Normal rank
@@ Property / cites work @@
+Local Search Yields a PTAS for $k$-Means in Doubling Metrics
+Normal rank
@@ Property / cites work @@
+Q5417667
@@ Property / cites work: Q5417667 / rank @@
+Normal rank
@@ Property / cites work @@
+Travelling on graphs with small highway dimension
@@ Property / cites work: Travelling on graphs with small highway dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchy of Transportation Network Parameters and Hardness Results
+Normal rank
@@ Property / cites work @@
+Fixed-parameter approximations for \(k\)-center problems in low highway dimension graphs
+Normal rank
@@ Property / cites work @@
+A Nearly Linear-Time Approximation Scheme for the Euclidean <i>k</i>-Median Problem
+Normal rank
@@ Property / cites work @@
+Highway Dimension and Provably Efficient Shortest Path Algorithms
+Normal rank
@@ Property / cites work @@
+VC-Dimension and Shortest Path Algorithms
@@ Property / cites work: VC-Dimension and Shortest Path Algorithms / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2229951