A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs (Q5376438)
From MaRDI portal
scientific article; zbMATH DE number 6938313
Language | Label | Description | Also known as |
---|---|---|---|
English | A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs |
scientific article; zbMATH DE number 6938313 |
Statements
A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs (English)
0 references
18 September 2018
0 references
metric embeddings
0 references
highway dimension
0 references
QPTAS
0 references
travelling salesman
0 references
Steiner tree
0 references
facility location
0 references
0 references
0 references