Geometric TSP (arbitrary $l_p$ metric)

• PTAS for every fixed dimension [1], [12]
• APX-hard for $log \; n$ dimensions [15]