The following pages link to The traveling salesman problem (Q5415508):
Displayed 8 items.
- Low dimensional embeddings of doubling metrics (Q260269) (← links)
- Fractal dimension and lower bounds for geometric problems (Q2039303) (← links)
- A $$(1+{\varepsilon })$$ ( 1 + ε ) -Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs (Q3448808) (← links)
- (Q5116530) (← links)
- A $(1+\varepsilon)$-Embedding of Low Highway Dimension Graphs into Bounded Treewidth Graphs (Q5376438) (← links)
- A PTAS for the Steiner Forest Problem in Doubling Metrics (Q5376440) (← links)
- On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$ (Q5499733) (← links)
- Travelling on graphs with small highway dimension (Q5925522) (← links)