Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion (Q5252661)
From MaRDI portal
scientific article; zbMATH DE number 6442146
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion |
scientific article; zbMATH DE number 6442146 |
Statements
Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion (English)
0 references
2 June 2015
0 references
finite metric spaces
0 references
ultrametric spaces
0 references
embeddings
0 references
distortion
0 references
spanning trees
0 references
