Maximum gradient embeddings and monotone clustering (Q1945290): Difference between revisions

@@ Property / author @@
+Manor Mendel
@@ Property / author: Manor Mendel / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2040023987
@@ Property / OpenAlex ID: W2040023987 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+cs/0606109
@@ Property / arXiv ID: cs/0606109 / rank @@
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating min-sum             <i>k</i>             -clustering in metric spaces
+Normal rank
@@ Property / cites work @@
+On metric Ramsey-type phenomena
@@ Property / cites work: On metric Ramsey-type phenomena / rank @@
+Normal rank
@@ Property / cites work @@
+Multiembedding of Metric Spaces
@@ Property / cites work: Multiembedding of Metric Spaces / rank @@
+Normal rank
@@ Property / cites work @@
+On the impossibility of dimension reduction in l             <sub>1</sub>
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the 0-Extension Problem
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Algorithms for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the \(k\)-median problem
+Normal rank
@@ Property / cites work @@
+Clustering to minimize the sum of cluster diameters
+Normal rank
@@ Property / cites work @@
+Lower-stretch spanning trees
@@ Property / cites work: Lower-stretch spanning trees / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Q4250234
@@ Property / cites work: Q4250234 / rank @@
+Normal rank
@@ Property / cites work @@
+Oblivious network design
@@ Property / cites work: Oblivious network design / rank @@
+Normal rank
@@ Property / cites work @@
+Cuts, trees and \(\ell_1\)-embeddings of graphs
@@ Property / cites work: Cuts, trees and \(\ell_1\)-embeddings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the fault tolerant metric facility location problem
+Normal rank
@@ Property / cites work @@
+Analysis of a Local Search Heuristic for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Measured descent: A new embedding method for finite metrics
+Normal rank
@@ Property / cites work @@
+Q2756809
@@ Property / cites work: Q2756809 / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\)
+Normal rank
@@ Property / cites work @@
+Extending Lipschitz functions via random metric partitions
+Normal rank
@@ Property / cites work @@
+Euclidean quotients of finite metric spaces
@@ Property / cites work: Euclidean quotients of finite metric spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey partitions and proximity data structures
@@ Property / cites work: Ramsey partitions and proximity data structures / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound on the distortion of embedding planar metrics into Euclidean space
+Normal rank
@@ Property / cites work @@
+Lower bounds on the distortion of embedding finite metric spaces in graphs
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471365
@@ Property / cites work: Q4471365 / rank @@
+Normal rank