Embedding k-Outerplanar Graphs into l1 (Q5470821)
From MaRDI portal
scientific article; zbMATH DE number 5029682
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Embedding k-Outerplanar Graphs into l1 |
scientific article; zbMATH DE number 5029682 |
Statements
Embedding k-Outerplanar Graphs into l1 (English)
0 references
1 June 2006
0 references
metric embeddings
0 references
planar graphs
0 references
low-distortion embeddings
0 references
probabilistic approximation
0 references
metric spaces
0 references
