Terminal embeddings (Q2405893): Difference between revisions

@@ Property / cites work @@
+Advances in metric embedding theory
@@ Property / cites work: Advances in metric embedding theory / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / 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 @@
+Fréchet embeddings of negative type metrics
@@ Property / cites work: Fréchet embeddings of negative type metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean distortion and the sparsest cut
@@ Property / cites work: Euclidean distortion and the sparsest cut / rank @@
+Normal rank
@@ Property / cites work @@
+Using petal-decompositions to build a low stretch spanning tree
+Normal rank
@@ Property / cites work @@
+An <i>O</i>(log <i>k</i>) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
+Normal rank
@@ Property / cites work @@
+Expander flows, geometric embeddings and graph partitioning
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+On Notions of Distortion and an Almost Minimum Spanning Tree with Constant Average Distortion
+Normal rank
@@ Property / cites work @@
+Competitive algorithms for distributed data management.
+Normal rank
@@ Property / cites work @@
+Some low distortion metric Ramsey problems
@@ Property / cites work: Some low distortion metric Ramsey problems / rank @@
+Normal rank
@@ Property / cites work @@
+On Lipschitz embedding of finite metric spaces in Hilbert space
+Normal rank
@@ Property / cites work @@
+Q2921725
@@ Property / cites work: Q2921725 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the 0-Extension Problem
+Normal rank
@@ Property / cites work @@
+A Tight Lower Bound for the Steiner Point Removal Problem on Trees
+Normal rank
@@ Property / cites work @@
+Lower-Stretch Spanning Trees
@@ Property / cites work: Lower-Stretch Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Prioritized Metric Structures and Embedding
@@ Property / cites work: Prioritized Metric Structures and Embedding / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Sparsifiers: New Results from Old Techniques
+Normal rank
@@ Property / cites work @@
+Steiner Shallow-Light Trees are Exponentially Lighter than Spanning Ones
+Normal rank
@@ Property / cites work @@
+The dimension of almost spherical sections of convex bodies
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for requirement cut
+Normal rank
@@ Property / cites work @@
+Steiner Minimal Trees
@@ Property / cites work: Steiner Minimal Trees / rank @@
+Normal rank
@@ Property / cites work @@
+A New Min‐Cut Max‐Flow Ratio for Multicommodity Flows
+Normal rank
@@ Property / cites work @@
+Q2768295
@@ Property / cites work: Q2768295 / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean Spanners in High Dimensions
@@ Property / cites work: Euclidean Spanners in High Dimensions / rank @@
+Normal rank
@@ Property / cites work @@
+Extensions of Lipschitz mappings into a Hilbert space
+Normal rank
@@ Property / cites work @@
+Cutting Corners Cheaply, or How to Remove Steiner Points
+Normal rank
@@ Property / cites work @@
+Measured descent: A new embedding method for finite metrics
+Normal rank
@@ Property / cites work @@
+Balancing minimum spanning trees and shortest-path trees
+Normal rank
@@ Property / cites work @@
+Triangulation and embedding using small sets of beacons
+Normal rank
@@ Property / cites work @@
+Small Stretch Pairwise Spanners
@@ Property / cites work: Small Stretch Pairwise Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
+Normal rank
@@ Property / cites work @@
+On the distortion required for embedding finite metric spaces into normed spaces
+Normal rank
@@ Property / cites work @@
+Metric extension operators, vertex sparsifiers and Lipschitz extendability
+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 @@
+Approximation Algorithms for Multicommodity-Type Problems with Guarantees Independent of the Graph Size
+Normal rank
@@ Property / cites work @@
+Q3549709
@@ Property / cites work: Q3549709 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the distortion of embedding finite metric spaces in graphs
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank