Euclidean distortion and the sparsest cut (Q5423920)
From MaRDI portal
scientific article; zbMATH DE number 5207714
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Euclidean distortion and the sparsest cut |
scientific article; zbMATH DE number 5207714 |
Statements
Euclidean distortion and the sparsest cut (English)
0 references
1 November 2007
0 references
bi-Lipschitz embeddings
0 references
metrics of negative type
0 references
approximation algorithms
0 references
