Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree

Sándor Kisfaludi-Bak, Saeed Odak, Satyam Singh +1

We give an approximation scheme for the TSP in $d$-dimensional hyperbolic space that has optimal dependence on $\epsilon$ under Gap-ETH. For any fixed dimension $d\ge 2$ and fo…