Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs (Q664543): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00454-011-9386-0
+Normal rank
@@ Property / OpenAlex ID @@
+W3022612511
@@ Property / OpenAlex ID: W3022612511 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)
+Normal rank
@@ Property / cites work @@
+Low-distortion embeddings of general metrics into the line
+Normal rank
@@ Property / cites work @@
+Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction
+Normal rank
@@ Property / cites work @@
+Q2934633
@@ Property / cites work: Q2934633 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance Approximating Trees for Chordal and Dually Chordal Graphs
+Normal rank
@@ Property / cites work @@
+A note on distance approximating trees in graphs
@@ Property / cites work: A note on distance approximating trees in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Diameters, centers, and approximating trees of delta-hyperbolicgeodesic spaces and graphs
+Normal rank
@@ Property / cites work @@
+\(l_\infty\)-approximation via subdominants.
@@ Property / cites work: \(l_\infty\)-approximation via subdominants. / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners for bounded tree-length graphs
@@ Property / cites work: Spanners for bounded tree-length graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-decompositions with bags of small diameter
@@ Property / cites work: Tree-decompositions with bags of small diameter / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Max-Stretch Spanning Trees on Unweighted Graphs
+Normal rank
@@ Property / cites work @@
+Q2768295
@@ Property / cites work: Q2768295 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the distortion of embedding finite metric spaces in graphs
+Normal rank
@@ Property / cites work @@
+Q4792088
@@ Property / cites work: Q4792088 / rank @@
+Normal rank